The toweletts from Preparation H are great for use in this kind of a situation. Very sturdy, serves more than one purpose, handy to carry, self sealing package.
Also a good idea to Blue Bag "it" when using frequently traveled trails. Carry out what you carry in.