If your Japanese is good enough you can find a huge number of deliheru that will take you. HUGE. Cityheaven is your friend.
Foreign staffed shops are already illegal plus very very very unstable service expectations. But they ARE cheap.
To wit, I love gambling 15,000 for FS at Aroma Coco 8 in Shinbashi; sometimes it’s a mind (and dick) blowingly amazing Thai dancer in her 20s whose passion for sucking dick is only out done by her passion for fucking.
Sometimes it’s a Thai mom exhausted from working to pay for her family back home, with all the mental and physical baggage therein.
(Note there is an inverse relationship between youth+passion for fucking and massage skill; those Thai moms really know how to massage!)
TLDR:
1. You get what you pay for
2. Use your Japanese if you got it