I'm not sure how to solve parking politics. The free unlimited god given right to parking wherever I need it attitude is pervasive. Here in the urban hellhole you have a generation+ of people who lived with the decline of the city, and its neighborhood commercial corridors, who are car dependent. As neighborhood walkability returns, they sometimes fight new retail locations or even housing development (on vacant lots) due to parking concerns.
Perhaps the best way is to assign, for a modest fee, a tradeable parking permit to all existing property owners and tell new residents they're out of luck (though they could purchase one of those permits). There is no perfect solution.