After dealing with this a while back the best solution that I was able to come up with having a second pair of clipless shoes at the ready.
My mom did the whole thing with shoes in the oven back when I had converse as a kid (warm setting for a couple hours)...but I know how well it would work on cycling shoes.