I would never carry regular TP since it is not water-proof, but instead would use shop towels or brawny (or similar) paper towels. Many backpackers do this. That way you never have to worry about it getting wet, and they can be used as towels or in a first aid kit (obviously before use as TP).