Use the same paper toilet seat covers you are used to use.
Tai chi exercise: Squat down in a chair-sitting position (not a deep knee bend). Hold that position as long as you can. Yes they have a name for that exercise, air-chair. Now you can hover.
Travel tips:
http://members.aol.com/ajaynejr/travel.htm