There are two issues to deal with, geometrically speaking, when trying to get your heels in more than normal - one is the angle of your foot, and the other is heel clearance so your foot doesn't hit the frame or crank.
I think a solution could be to drill a new hole inboard of the existing cleat mounting holes and put a threaded insert in to mount the cleat. Here's a diagram to show what I am thinking...
