I don't know of any massage places in Hexham,the whole town is a bit of a desert where punting is concerned.I only know of one escort in the area.
I think a blast down the A69 onto Westgate road would probably be your best option as I am led to believe there are massage places there.