Do your heels lift as you pedal? It's pretty important that they don't.

I keep extra insole from different shoes and use them to fine tune the fit of all my shoes. You may be able to add a thicker insole to take up some of the extra space.