I actually like the fact that some roads require demolishing buildings to upgrade. This is a real world problem that all cities face and adds to the challenge.
Either rip up an entire neighborhood (mind numbingly simplistic and unrealistic), cheat, or engineer a solution like real cities do. Parallel roads, Ring roads, light rail, elevated express ways, one ways, lots of imaginative ways to solve the problem.