Seems like it would be possible to come up with partnerships between local businesses and governments. A business could be paid a certain amount to make their bathroom publicly accessible. As I’m writing this it’s sounding familiar, so maybe this is already a thing in some places? Could maybe even have the local government send out crews to do the cleaning.