The solution is simple and obvious. Close the inside toilets up, rent some port-a-potties and place them in the parking lot. Solves the issue completely, also allows for a place for some to have a smoke while taking care of business.