@mitchellynn - My daughter and I just spent a day shoe shopping for the very same reason! She is on her feet all day as a school nurse with 2400 students and 500 staff. I do a lot of volunteer work and travel, where I want footwear other than athletic shoes.

You are in luck! Find a big city with a long time or "comfort" shoe store or stores. Forget the DSW sort and the athletic shops. There are many brands that may suit you and still look professional like Clark, Rieker, Remonte, Rockport, Pikolino, Dansko, Cobb Hill, Naot, Borne, Ecco, Vionic & Taos.

A few things -
NOT inexpensive, but once you find styles and brands that work you can look for them on sale.
GIVE UP the idea of "sleek" toe boxes - your toes need space for comfort and to prevent more deforming damage.
CUSHIONING helps. Either within the shoe, or by getting a longer or wider size and adding a foam insole.
BAREFOOT shoes may work for you, but may be too unstructured.

Attached are pictures of my 3 current favorites, which will be traveling with me this fall.