One option might be to just take touring sandals. Unfortunately these seem to be gravitating towards a form where they are virtually the same as the touring shoes they replace. I love my sandals and consider them ideal for all weather, with the right accessories.
I do, however, carry crocs also. I carried them before they were a fad, and I continue to carry them. A pair with the straps and hardware, size 12 weighs in at 320 grams, so I have to figure you can find some lighter flip flops. Unless you are into some kind of competition, I see no harm carrying an extra pound for an item you just like. It is only a problem when your end up doubling the weight of everything you carry for some idiosyncratic reason.
My Daughter has contributed to the stats that show that FFs are the cause of many serious accidents, though in her case, something just shifted onto her toe. With 35 years in FFs, you must have the survival protocol dialed!
Here is some bespoke flip-flop tutorial goodness:
http://shoesandcraft.com/2012/01/17/...flop-tutorial/