Reporting back: no luck while I was there. There were plenty of massage parlours, but none that would accept foreigners. Some of the places had websites, but were clearly not catering to English speaking tourists. It's strange that in a such an extremely fetishized culture, they would not have...