I run single straps (recently moved to leather from nylon--the difference is immense, I can't believe I didn't try this earlier)... Anyhow, cinch one down before you get moving. The other, while rolling really slow just reach down and pull it tight. If it happens to come loose (less of a problem with leather, even less with doubles I imagine), you just gotta wait for the strap to come near on a rotation and grab that sucker as it goes by. On the plus side, your crank rotation will carry your foot away and help you pull it tight.

It only really sucks if you really want to loosen up *just that little bit*. Then you got to try to tab out just a touch on the fly. Good luck.

If your shoes are feeling soft, it's probably because you're riding a standard frame pedal. Move to a platform like the MKS-GR9 and that will go away. Frames are really made for cycling shoes (w/ or w/o cleats).