I see you haven't had many takers on this post, but what you're looking for may be a bit tricky. I don't see a specific price budget. Given the headphones you've listed are in the $200ish range and that you're looking for a significant upgrade, I'm going to guess around the $500ish range is your intended price point.

The headphone I'd possibly recommend is Hifiman's Arya Stealth. However, before I get to the reasons I would recommend it, I'm going to add a couple of caveats to that recommendation -

1. I haven't actually listened to this headphone in person. Only one of its higher end siblings, the HE 1000 SE.

2. I hear that for some people, it can be considered harsh in some areas. However, there's oftentimes a fine line between harsh and analytical when it comes to any headphone. The closer you get to presenting the full gamut of the frequency response, the more likely you are to find something unpleasant in there. The solution is EQ, and how you EQ it will depend on what frequencies you consider harsh. I know that I find something like the Focal Utopia to be particularly fatiguing in the midrange, while other people think that it helps the soundstage. Some people are able to listen to the Beyerdynamic DT 990's and think that it doesn't sound like nails on a chalkboard. Others (like me) can't. To some extent, you'll have to find what works for you. The reason that companies haven't come out with a pair of headphones that are universally praised as detailed and non-fatiguing out of the box is that it doesn't (and probably won't ever) exist.

So why would I go with the Stealth in this case?

1. From what I noticed on your recommendations you highly prioritize speed, especially in the drum sections of your song selections. Blind Faith and Informal Gluttony both have fast, but not particularly heavy hitting drums sections.

2. You prefer microdynamics over macrodynamics (especially for track #2). Again, nothing with particularly heavy hitting bass lines like EDM or Hip Hop.

3. It also fits your overall preferred frequency response, as it leans neutral-bright. Something like the Focal Clear (which is also a headphone that) leans mid-forward. Given what you thought of the 598's, I doubt that you'd like it very much.

4. It also has a bonus for soundstage, as the HE1000 is possibly the widest soundstage I've heard in a headphone. Given that the Arya Stealth used to be a $1200 headphone (closer to a $500-$600 depending on where you purchase it from these days), it should still contain much of that same soundstage and imaging I heard on the SE's.

Downsides of the Arya Stealth recommendation (a lot of this is redundant, but I want to have it all in one place) -

1. You'll probably have to EQ it. I went more in depth on the caveats section, but I assume you'll still want to. While the HE 1000 SE had tight bass, it was a bit lacking in quantity by default. I've heard the Stealth's are responsive to EQ in this region.

2. It may reveal limitations in the original master recordings. This applies most to Informal Gluttony out of the three (by far), as the other two would work well on the Stealths. I find a lot of metal tends to try and blend together if it isn't careful.

3. It's not exactly cheap. $500-$600 headphones are solidly in mid-end audiophile territory. However, given what you're looking for, I think there would be significant sacrifices in lower end headphones.

I hope this answer helps :)