Alright, everyone, I did some original research and answered my own question.
Safari, Dress Code and Koineko are sekkyabas that will admit foreigners who can speak Japanese. They're all near that Chinese massage place near the west exit of Juso station. Koineko was the best, and one of the...