Realistically, how can the bike lanes be ripped out without causing massive traffic delays and gridlock?

Some, if not most, of these lanes simply aren't wide enough for another car lane. They'd have to tear up the sidewalks, repave and remake them right?
Wouldn't this cause complete gridlock or even shut down entire streets for a few months.