Let me +1 Bws48 on the TP. I do usually carry a dozen baby wipes in my travel kit when I am out and about.

I know on race days when EVERYONE is trying to get into a porta-potty and its freezing out, that if there is TP in a stall its usually very low quality. Usually its gone. Some wipes in a ziplock are a huge bonus.

In Mexico for example, there are multi-stall restrooms throughout each town that have locals stationed outside them. They are generally very clean but have no toilet paper. You have to buy it from the locals at the door. Thank God I was prepared the first time I encountered that scenario.