Air Zoom Pegasus 35

The Pegasus 35 are not considered a very cushioned shoe at all for today’s standards. My first question would be how long you’ve had them and how many km do they have on them? Same for the Nimbus. Especially if you’ve used either for daily wear, the problem could be that the midsoles themselves are worn out and can’t last your full run at the ideal performance level to support your feet and legs on runs.  But Pegasus are known to be one of the more firm, neutral and very ground-feely options on the market.  One option you could try is the superblast 2. It’s pretty firm but has a top layer of cushion to also comfort your feet, and they are built to support you for longer distances. They are expensive but are known to last up to and beyond 1000 km. You’d get your money’s worth out of them. 

Buying the Peg 35’s delayed me getting back into running (and enjoying it) by 3 years. I thought it was just me that still couldn’t run. Later I realized that the forefoot offered zero protection and this was not the norm for running shoes. 6 years later and regular Pegs still have a relatively super thin layer of foam up front. No way I’m making that mistake again.

Make sure you try them on. Hokas are generally narrow. I’ve got wide feet and ended up with Nike Pegasus 5s. They do a goretex version as well which might be handy in the UK in winter.

I usually do a Nike Pegasus in a wide, they do a handful of other models as well

Second white Pegasus! Got mine recently, train for a 5k every evening and wear them to work too.

Inspired... the Pegs were the OG do it all trainer. Still a good option, you'll be a little slower on pure speed workouts, but for tempos and stuff, they're fine unless you're used to the super shoe boost

Pegasus tends to run narrow - lots of Nike shoes do historically. I haven't worn the Pegasus in a number of years and the midsole tech changes so take my feedback with a grain of salt but the midsole took a number of miles before they broke in for me. They were tanks though. The Gore-tex version you have seems to be constructed differently and may be less forgiving in fit. It's tread is a little different but shouldn't really affect the ride much. I've been running on/off for a decade now and I'm embarrassed to admit I have spent thousands on many sneakers. My current favorite pair is the Asics Superblast. Pricey but was a great balance of support, cushion and weight. They're not perfect but my feet and legs never suffer from them. Like others have said, two months is very early into your running. Your feet may still be adjusting or even your mechanics may be causing foot pain no matter what shoes you're in. I've also found that sometimes I have to adjust to the shoes I'm running in - whether that be pace, stride or foot strike. And wearing them in the shop doesn't mean they're going to feel great once you start running in them which is why it's nice to go to a dedicated running shop where they typically let you run up to a mile in them on the treadmill before you buy. I know saving money matters - that's a good practical approach generally but these are your feet! Spend a little more upfront and when you have more experience with the fitting process, then go after the deals and sales.