Raymond,
I'm fairly sure a T-nut will work, however as I think you know, you'll have to grind away some of the existing mounting plate so the T-nut will fit through the sole. Next time try some Sidis, you'll have more room for your toes and the "plates" are tougher/thicker.
Good Luck !!!
Ride Well
Pat