Finding the perfect pair

Today is government election day. I have to go and be part of history but only after my biggest challenge has been solved; finding the most comfortable and warm pair of shoes to carry me to the polling station, withstand the queues and back plus the drop in temperature is not making things any better. I tried flip flops but my toes will go stiff from the cold, can't wear heels for obvious reasons and trainers are uncomfortable cause my feet wil go all soggy and start to swell. What is a girl to do? The search continues for the most appropriate pair to wear to this memorable event. Remember if the shoe fits... buy it ( but not on public holidays cause the shops are closed).