Neat project and let us know how it goes. Recessing the cleat would be difficult since you don't have much material to work with, but that's part of the challenge.

My concern is the stitching of the uppers to the sole may rip out. Cycling shoes are reinforced to resist the upward pull of the foot against a clipless pedal.