I wasn't for one moment considering misusing your position as a missionary to take advantage of native women! Even in the missionary position .
Consider this for a minute. Apparently in China it's impossible for westerners' every move to not be noted by someone. Fancy a rub and tug? It'll get seen by someone who will come down on you about it sooner or later ("Oh, you have ethical concerns about being asked to do this at work? You didn't have any at 9.27pm on the 11th of March, did you?")
I don't know the lay of the land in Korea or Japan but some rudimentary research shows that a usual TCM experience in Japan will set you back much more than here (e.g. £70 tip for just a HJ in a Thai joint). My last Thai holiday wasn't exactly cheap and the summit of my experience was a gobful of cheb during a HJ (I've tried to repress the BJ in front of a packed bar of men).
In Europe oriental massage services are lesser in number than here and my enquiries on occasional city-breaks saw them as quite bank-busting. Settled for just doing the missus back at the hotel.
So, that's China and most of East Asia out, ditto Europe it seems. London? One of my last visits to a semi-regular I'm laid face down on her table and there's stony silence. "Why you no come anymore?" "As I told you, I don't really 'do' massage these days." "Not true." "Oh, how so?" "My friend in Soho see you." "How?" "She tell me tattoo on your back."
I gather the East coast of the US has quite a few Korean massage joints...