If you have anxiety about even speaking to a bird, how would you react to a girl laughing near you? Or saying something you don't understand and thinking it is about you? Really, you need to be mentally on the level to go whoring without being a danger to yourself or potentially others. Hookers aren't like Julia Roberts. They open their gash for your cash and you need to be fundamentally OK to accept that that is where your relationship with them will start and finish.
The other danger you face is that your get addicted to whoring with it being your only contact (physical or otherwise) with the fairer sex and that is no way to live your life. Financially that can destroy a chap, especially once a hardened hooker realises you are "in love" with her.
You might benefit from one of the tantric massage ladies initially - I think there are a few in bristol, just to break down that comfort barrier for you, and get you more at ease with yourself. Maybe even a asian massage place?
For Locations, don't limit yourself to CLOSEST. Taunton and Bristol are not that far from you. No harm expanding that way. Avoid the eastern Europeans as well. If you send them a note saying you are a virgin, you are telling some eastern european people smuggler called Uri who will know exactly how to asset strip you. Alas - you are vulnerable.
Perhaps you should just hit up fat birds on Tindr or Badoo and after a while expand as your confidence grows. There is nothing like the glow from a man who fucks a lot to become attractive to the better looking birds.