The solution to this is plentiful, well-placed municipal parking garages priced cheaper than street parking. Santa Monica does this where they have about 6-7 city-run garages spaced throughout the city with easily visible electronic signage indicating the amount of available spaces. Street parking is much more spare and priced higher. It's an enlightened alternative to tearing down buildings for more single-level lots. See Google Maps satellite view of Spokane, WA for how not to handle city parking - about half of downtown is gray asphalt.