Bro TS,
I found that Yoshiware is a bit too expensive. For a short train ride you can go to Yokohama and spend around 15-33k yen for about the same quality, depend on how long do you want it. I tried Yoshiwara a while back and the cheapest I found was 60k, some are 90k. Anything under 60k most likely you will get lady over 30 years in Yoshiwara.
I speak very limited Japanese but they don't have issue with that and yes, your girl selection may be limited since not all will do foreigners.
There are 2 soaplands in Yokohama that I visited, I think the owner are the same. For price, check under "system" and direction under "access". With help of Google map, it is not hard to find.
http://www.soap-aaa.com/top.html
http://www.yokohama-mermaid.com/top.html