After switching to bmx pedals + velcro straps haven't looked back. Waaaay more comfortable. There is a reason so many people use them.

Go for ynot straps if you do.