You'll need to have them shut to do it. I'd personally say your best bet would be to find a large pub with a friendly landlord and arrange to visit when he's opening up for a delivery (usually about 7am early in the week) but not open for business.
Public toilets are best avoided really!
Rob