I can sympathize. My feet changed a lot over the years, I use to wear 10, now I wear 11.5 (!), and brands I use to love are now impossible for me. I now wear Keens, but Merrells and some Vasques will fit feet that work ok in Keens. Best to go to a store and get help, get your feet measured, try on a number of types. But that seems like what you are doing already. It's also possible that wearing a different thickness of sock could help, or perhaps getting some sort of after-market insoles. Good luck.