You probably have to be careful on your choice of cycling shoe, a stiff sole works best for me. You can buy shoes with moldable footbeds and you can buy full custom shoes. I suspect you can find something off the shelf that will work.
Have you decided on pedals? Flat pedals to start?