If they want to clear up the streets remove on street parking and increase multi storey car parks. Will make people less likely to drive around for a space and will free up space on the road.
I'll usually aim for a certain car park when heading into town and only park in the street if there's a free space trying to reach the car park.