Sounds like something the market can solve. Instead of giving limited parking spaces to whoever got there first, sell them to the highest bidder.
Monthly parking in Manhattan is $1000/month. If you want a car, you gotta pay for the space it takes up. We could be using that space for better things.
People parking on the sidewalk? Great! Tow them and fine them, and now the city has another source of revenue.