When you gotta go, you gotta go!
I hate bathrooms on the interstates-Nasty as all get out! I usually find a good wooded strip of interstate and go behind the trees with a roll of toilet paper in my hand. I also carry a plastic jug in the vehicle just in case I am caught in traffic. I have used it many a time.