I don't follow the reasoning. Conservatives are against taxes, right? How is not wanting a tax on parking, something that is naturally free, "communist"?
Parking spots are often small enough, used for short enough periods of time, or in places with low enough land prices that it's not worth charging for them, but people often continue to insist that parking should be free even when those descriptions no longer apply.
The "scarcity" is largely manufactured. Go to Google earth, take the street view dude, plunk it randomly anywhere in the central United States - and there will almost certainly be untapped free parking space as far as the eye can see.
If a parking spot is paved, does it become more reasonable to charge for it?