Oof I'm sorry you're going through this but I can commiserate - it seems every time I go to get my feet measured, I go up in width!
I'm *supposed* to be a UK5.5E size with E width (used to be D). So the equivalent *should be* EU38 / US7.5, but I'm often in EU40 / US8.5 & *still* not finding them wide enough anymore!
I used to also have great luck with Easy Spirit, plus Aerosoles & FitFlop. Even Blondo! But now I'm in a part of the world where I don't have easy access to these brands (not without expensive international shipping fees, at least) & each order is riskier than the last, thanks to brands slimming down their toeboxes like you said... even the 'comfort' brand Clarks are culprits!
I'm currently living in old FitFlop & Hush Puppies styles - but my sandals are falling apart & the insoles are now coming out of my work shoes. I *just* managed to find a non-leather style locally in HK (recently posted), but so far I'm coping by doctoring some shoes (I have a pair of FitFlop loafers (also posted) that I've actually put Sheec insoles into just around the balls of my feet).
It's not really a long-term solution though, since I usually need to replace shoes every couple of years. I suspect it's only going to get worse since the 2000s (with all their 'slim' styles) are trending again...