In the field in the Army, when finding yourself in need and no paper, we would cut a strip of T-shirt off and use that. A washable and reusable cloth, while disgusting, is the most durable and environmentally safe. Finding a place to wash it out may be a trick at times, though.