I carry a small folding shovel in my car. And dunny paper.

The other problem is that people all go a few metres away from the rest stop, often in around the same spot because of cover. So the local area gets loads of waste dumped into it.

When I remember, even if it just a leak, I try to walk well off and away just to spare the ground a little.