I used to wear a AA width, spread a bit to a B. Many mediums are a smidgen too wide so I buy cheap foam insoles at Walmart for 98¢, add them to my shoes and they fit perfectly. Try it. Glue them in with Elmer's if they come out everytime you remove your foot.
New Mexico☀️Land Of Enchantment