do you actually tighten the straps such that you can't get you foot out without loosening them?
My fixed gear bike has toeclips. I ride it with cleated shoes, and the strap tightened. The only way to make the pedals as efficient as toeclips is to tighten the straps so you can pull back without pulling out.
And they are harder to get out of than getting out of clipless pedals.