Happens to me every time I get new shoes. I usually end up cutting the cleat and backing plate out of the old show then hacksawing the bolts. How long does the drill method take? I always figured the bolts would be too hard to drill quickly.