You could always use a dollar (moreso now if it's losing it's value), but they don't always have change machines in restrooms.
And of course the time you're most preoccupied with just finding a place, rather than thinking of anything else, that would be the worst time to be without. Some people think it's weird to always carry around a roll of toiletpaper. I think it's just being really prepared.