Drastic reduction in regulations outside of "actual harm" and objective "social order" issues. Criminalize and prosecute robbery, murder, theft, etc (actual harm), along with parking violations, traffic control, etc (organizing a lot of people functioning in a compact space, things get very ugly in a hurry if you don't), but stop the aggressive pursuit of "victimless" crimes like selling individual cigarettes without a license, stopping/interviewing anyone carrying something heavy in a pocket (to wit: potential handgun), petty drug possession, etc.
It's interesting watching such things over several decades: urban rush away from conservative/libertarian principles to highly regulated progressivism subsequently leading to a backlash which, for many/most practical purposes, amounts to a return to conservative/libertarian values.
If you have ever been to NYC you would know that if the parking regulations were not enforced so zealously the city would be a mess. The only reason why $40 parking garages are full is that you know if you park illegally on the streets of Manhattan, your car is getting ticketed, and likely towed. Surely it makes NYC a ton of revenue but it is the only way to make things work. I agree with you on the other points.
Every time I get annoyed by how religiously parking regulations are followed in the UK(and they are anal about it to the extreme), I remember how it works in the country I come from. Try parking in Krakow or Warsaw - very little regulation, and people park everywhere, on sidewalks, on the grass, on pedestrian crossings...they would park on top of each other if they could. Parking regulations are a good thing.
Libertarians should support aggressive parking enforcement. It's a clear correction of a substantial externality.
Of course, an even more libertarian approach would be to simply sell or lease the parking spaces to private entities and let them set whatever prices and rules they want for the use of their real estate, perhaps including making deals with local merchants to subsidize market rates during business hours.
It's interesting watching such things over several decades: urban rush away from conservative/libertarian principles to highly regulated progressivism subsequently leading to a backlash which, for many/most practical purposes, amounts to a return to conservative/libertarian values.