Whenever I go to Tokyo town I usually have sushi and that restaurant that's up on the second floor can't remember the name of it but anyways use that restroom otherwise I have not found any other restroom I think Starbucks has one which is a on the corner.
Marukan has restrooms, and you don't even need to be in costume!
Thanks! Your answer is awaiting moderation.