(Yes, my dear readers, I know it's your favorite subject.)
If I had a bit of money I'd pick a few locations around the city and poll the customers of local businesses what their primary means of arriving (car, transit, walking) was. I suspect many business owners overestimate the importance of parking because it's something people complain about, and that they also certainly overestimate the negative impact of removing just a spot or two for alternative purposes.
I could be wrong!