There are no good solutions for existing neighborhoods with street parking. In new or completely redeveloped neighborhoods, you can make the streets narrower, the lots larger, and the property owners responsible for parking. But street parking in existing neighborhoods doesn't scale. If the neighborhood is getting more dense with gradual redevelopment, every solution to street parking is going to feel unfair to one group or another.
You could issue street parking permits to the residents of the old properties but not of the new ones. Or you could adjust the prices of the permits to achieve the desired occupancy rate. Or you could keep parking free, fine improperly parked cars, and let the residents decide for themselves if the car is worth the inconvenience of finding parking.