Went to the podiatrist today, turns out she also rides!!!!
She said that the shoes with the metatarsal ball would be really good for me, and to also be sure the shoes are wide enough for my feet. I am going for a fitting in the next couple weeks.
If the new shoes and pedals do not work, then my Dr. will order me new orthotics for bike shoes.