Tired legs since move to more cushioned shoes

Maybe you need a more stable super shoe if you overpronate. Wear patterns don't always tell the full story. Consider trying something with a carbon fiber plate and a little less stack but still a wide base. Also do some strengthening exercises for hip stability. It is recommended to gradually transition to the shoes due to the significant change in biomechanical demands.

Get the saucony Kinvara 13. Super light does it all. I used to have the nova blast but found them too much shoe.

IMO you have to be careful about a softer high stack shoe unless you're very neutral. I think it can exacerbate an issue, possibly leading to injury. Many shoes that are high stack neutral have a complementary version that is more stable. That may be a better solution. Or maybe just lower stack is best.

There's a guy called Steve Robbins who is an internist on the faculty at McGill university, well he could be retired by now, who has done the most thorough research into the relationship between running shoes and injuries that I know of. He's found that heavily cushioned running shoes generally feel great but actually increase the chances of injuries because they impede your foot's ability to feel the ground. So you try to compensate (unconsciously) by hitting the ground harder. A firmer/thinner soled shoe results in a softer footstrike.

It's a counter intuitive idea and I doubt many people believe it. But there must be something to it. Nike once threatened to cut off money they were giving to McGill if they wouldn't shut Robbins up. Take all this for what you want but your experience is consistent with Robbins' research.

"I was once told I needed a more supportive shoe"

Dude seriously f*** that noise. Run in what feels best not what a doctor/physio told you. Those recommendations are based on the average person and guess what, you're probably not an average person.

RUN IN WHAT FEELS RIGHT

To OP and you, in my experience, I find this to be accurate.

The last 3 years I have run in the Nike invincibles, all 3 versions, and just recently returned the 3rd to Nike and picked up a pair of Hoka Mach 5s. I constantly felt sore legs at any mileage. Never ending Achilles bursitis. Never ending calf knots, that would return over and over after massage. Tight hips. Ankle pain from previous sprains kept nagging. Now 1 month into the hokas and keeping mileage the same it has alleviated all of the above. I’m stronger, pain free, and now able to safely up my mileage. Whereas before I thought i hit my limit at 40 mpw, due to just “getting older” ( I’m 35). The hokas give just enough underfoot, with the profly layer of cush, 5mm drop, feel the road and injuries gone. Death to invincibles and the like.