Nah, straps aren't a real problem. The trick is to get your feet in as you move off, while the pedal is still moving slowly, though the bottom of the next stroke works too, just not as well, after that, it gets... interesting.
To be honest, I find clips and straps easier that clips because all you have to do is slide your foot in whereas clips require that accurate location and a push down.
Having said that, neither is a real problem. The real difference is that clips will hold your feet firmly whereas you can't reach down and tighten the straps because the pedal keeps ducking out of the way. I keep my straps as tight as I can while allowing my feet to slide in easily and this is firm enough to hold my foot. Works for me.