The trick is to implement temporary measures at first. Like turning a lane into a sidewalk and a bike lane, by placing planters. Then when it's time to renew the road anyway, the status quo only has one car lane in each direction.

In that situation there will be both the money and the will to build a grade separated sidewalk and bike lane.