Do the protectors come pre-punched? I do a lot of sewing and I've found it's much easier to work with leather when it's been pre-punched with an awl. Leather that thick would also need a fairly strong leather-specific needle, I'd imagine.
It's such a great idea though, I think I'd wear nicer shoes when riding if I didn't have to worry about them getting so scuffed.