There are a couple of Thai massage places on Vicar Lane, you will definitely get HR there.
Most of the girls on Gumtree and Vivastreet offer HR with their service. So far I've mostly had good experiences, the worst I had was an unenthusiastic girl. Of course, on Gumtree you don't know what the girl looks like, but that adds to the excitement.
Take the plunge and choose one.