Wow, I was talking about something like this to coworkers a few months back at lunch and thought of the name Hallpass. The challenge we came up with was how to convince store owners there was enough of a revenue stream here to be worth their trouble. Are they paid a flat fee or on a per usage basis?
The best approach seems to be a hybrid approach. Flat fee + per use on top. With something like this, you don't want stores to feel like they're getting the short end of the stick if they are suddenly facing a torrent of bathroom users.