However, I have to wonder about the cost of these projects.
A very good way to deal with this is to recognize that all infrastructure needs maintenance and periodic replacement. Once it is time to replace a road, that is when you change it to include bike paths, bus lanes and so on.
You need some foresight, planning, make new road designs part of law, and political will. Some countries have made this work very well.