Like you say, for most businesses running a paid parking scheme is too much overhead to be worth it. But you would remove requirements for minimum amounts of parking. So wouldn't you expect in areas with limited parking the issue to be exacerbated, since business would have less incentive to build parking? You say that the city can then charge for parking, but also that they already do it, so not much would change there...

Re-planning cities takes a long time. Do you suggest people just take taxis/uber for a decade until public transportation catches up? Might not be the worst idea.