I had a bit of time during which my feet hurt (two or three days) when I made the jump to clips. No probs anymore, and I prefer them over clipless. Call it convenience.
As far as straps go, I run Sprint doubles ($45 - leather with laminate between to prevent stretching. nice and tight clamp mechanism means little slippage too), never had to adjust them mid-ride. Maybe once, after assifying myself on a skid attempt. Live and learn.