Every single survey I've seen across Netherlands, Slovenia, Switzerland and Germany showed big support AFTER the changes were made (but a lot of hand wringing like yours BEFORE they were made).
The people that are usually unhappy are the ones that want to drag their SUVs in front of people living in city apartments and leave them there.