RaefWolf I know the feeling, one has to do a LOT of searching before finding someone like cancankant has found. It is also a meld of personalities between you and them. usually ladies and usually the one wearing the more expressive avant garde hairstyle are more likely, but NOT always, going to do what you want, how you want and is nice to talk with, especially does not charge a small fortune.
You are not alone. Really hate to go for a haircut because most do not listen and just do what they want anyway. Last haircut two months ago the back of my head one side was an inch longer than the other. She insisted to trim up and make left and right side in the back the same length and showed myself. Well she took a scissors and did a straight line cut so both sides were the same length. Because felt on the back of my neck. Next thing I feel is an electric clippers going along the back of my neck with a comb to uplift the hair. The result was the lower back of the head was shaved like a buzz cut and the front was untouched and remained about 3 inches.
See someone with funky hair, tell them you alos do the same for fun and wonder if they know a professional in the area whom works with fun colors. I have been given a name, Hilda, and will see how good she is at fun colors. The price could be less but is liveable.
You are not alone.