Put a babuszka lady in each bathroom who is responsible for its cleaning, and charge a nominal fee to use the commode. Problem solved.