Sounds like a crazy-ass death-trap.
Buy some decent platform pedals--ones made for free-riding or downhill are generally much wider than "standard" platforms. OR... get some "spinning" shoes. They're more of a slip-on design, with usually only one velcro strap. Fast and easy on and off.
Maybe you need to buy some new shoes? What kind do you have that are such a bother to change?