I'm the same kind of way as you. I have a hair cut once or twice a year and use Kano. They have a beauty place in the basement and while I've never been my flatmate has and recommends it.
It's not far from the one you went to and you can book online so you can be sure what you're getting. Good luck, and don't reward the bullies!