I'm a huge Star Wars nerd, but if I were concerned about things I needed to get around or asking where the bathroom is, just tell where the damn bathroom is. If I had to go, and you're wasting time explaining that "did I really mean bodily waste removal room?" then I may just get a taaaaad irritated in my response.
I'm with Kevin on this one, and I don't think it has anything to do with it being Star Wars.
And Star Wars never mentioned using a bathroom so I think restroom/bathroom is fine. People get nutty.