oh, c'mon. spend the 99 cents at the dollar general and git yerself a pair of flip-flops!
your dogs need air after a long day on the bike; nasty showers at truckstops can be contagious.
the weight? a couple ounces. the bulk? none, if strapped under your rear rack.
if you really really need to justify it, i'm sure you can devise a clever mounting system
where the flip-flops can act as fenders on your bike during the ride. hmm, a couple
little metal z-mounts and some binder clips. yep, that's the ticket!