The steaming flesh pots of Tokyo offer relief. The trick is, dividing those offering full service from those that do not. There are lots of ways to sort these online, but almost all require Japanese.
Your best bet when you want a quick and easy solution is to hit a neighborhood where these joints are concentrated β the alleys of Kabukicho, Ikebukuro, Gotanda, etc. Gotanda is particularly good β relatively foreigner friendly, it is close to the city center and just a ten to fifteen minute taxi ride from Roppongi.
When you arrive at the station, you will see across from the busy side some back streets with sketchy looking signs and people wandering about trying to attract customers. Among these will be some girls asking if you want a massage. And generally, they speak enough English that you can confirm it is the type of massage you are looking for.
Once you find what you want, they take you inside and ask you what level of service you want β all the way from fist of glory to full service.
There is room to negotiate here β ask for more for less. If they are not busy and you are nice about it, they will likely go for it. They will also often ask as part of this process whether it is your first visit β the answer to which is no. If they know you have been before, they know they need to up their game to keep your interest. And, as a regular customer, you can talk them down in price. Once confirmed and paid, you will be taken to a room with a massage table and asked to change.
