Not that I've ever done anything remotely close to that, but are you allowed "special needs" at your checkpoints (food/nutrition, water bottles, medications, Body Glide/chamois cream, etc.)? You could stash a couple of clean pairs of shorts and baby wipes. It would only add a minute or so to a bathroom break.