If they had a public restroom, you would have just gone in with no problem. Asking them if you could use the restroom implies you were wanting to use an employee restroom, doesn’t it?