I need to switch hairdressers

Here's why:
1) I'm always worried I'll run into the overly familiar woman who used to? might still? work there, who makes no secret that she doesn't like my hair, and wishes I would dye it. How do I know? Because she came up to me at my place of work and told me, helpfully handing me a business card.
2) I rarely get good haircuts there. This doesn't bother me as much as one might think, because I'm pretty low-maintenance.
3) I went there today, and they were playing gospel music. It's a national chain, for heaven's sake. And if it were a giant choir, or even the Statler Brothers, I'd be down with it. But no. it was Elvis, who recorded the dullest, least inspirational gospel I've ever heard. My hairdresser and her co-workers enjoyed it, I think, because sometimes they sang along. And then my hairdresser asked me if I like it, and I had to be polite about it. That's bad because
4) I hate chit-chat with hairdressers. I don't love it with any other total stranger, but at least I'm not usually such a captive audience. When I got married, my only high-maintenance request was to ask the hairdresser not to talk (we did this, by the way, in the most tactful way possible: by bringing my matron of honor along, so she could sit right there and talk to me, thereby avoiding other conversations).

All that said, it's the only hairdresser in easy walking distance - the others are over a mile away.