I know the problem you are having- I bought a set of team shoe covers (voler) this year and they're made the same way. Impossible to use with SPD-SLs without serious modification. At least they were cheap.
Keep looking. Those Garneaus look like they'd work.