Your suggestion essentially turns into a game theory problem of "is it better to construct parking for my business or be located next to a business that was dumb enough to construct parking, as many of my customers who really would have wanted parking will end up just parking there, they will get the ire of anyone who actually gets towed, and that assumes they also have any good mechanism to decide who to tow anyway.
If that sounds a lot like a mall, it is, but I'd advocate for also removing the zoning restrictions that segregate residential condos from business (a really stupid decision that many American cities keep perpetuating).
So instead of requiring a business to have parking, ban the creation of parking and mandate the creation of parking towers or lots financed by business property taxes instead. You get denser, nicer downtowns as a result. You can similarly socialize parking in less dense areas by banning business from having free parking lots and making a few city ones instead.
Once you remove the subsidy people pay to park. What is so unfair about that?