Maybe coin-operated public rest rooms would help. Have them chip-card enabled for the tourists' convenience, or if the rest rooms themselves can't be set up that way, have a kiosk that dispenses rest-room tokens where you could pay with paper money or cards.