I'm wondering if the OP rides a road bike regularly at all, since he did mention that he was riding with his "usual road bike guys." It seems odd to me that any regular roadie would spin out of their toestraps without automatically considering clipless as an obvious solution (besides better form, of course).

Cinch those toestraps down tight. You'll be surprised at how easily you can still pull out of them if you have to.