I rode with dunks for ages. eventually the leather over the lace holes softened up and wore away a little and made it easier. The older the shoes and straps the better. I actually found the SOMA double gate toe clips made it harder because they tend to hold the strap more horizontally rather than vertically like a single gate clip meaning they get caught on that little leather ridge even more.
edit: I just had regular dunks. not sure what difference the 'sb' ones have to them...