I have never found street parking convenient. It will depend on where you live but I tend to find that it's never available so you wind through the streets and inevitably end up far from where you wanted to be.

Thinking specifically of CBD type locations, removing street parking and having more mobility on foot or bicycle works better for me because I can drive straight to a big parking building, then move swiftly to where I need to be.