I get packs of 100 poly gloves at the Dollar Store for... a dollar. I stuff a couple of those in my saddle pack with the flat-fix stuff.
Baby wipes don't remove road grime. Maybe a pack of orange cleaner with solvent would work. The best idea is to try to keep your hands clean in the first place - ie gloves.