Analog Upgrade - Phono Preamp or Cartridge?

I've seen dated threads on this type of conversation but hoping to get some feedback from the forum on what their recommendations would be for my specific set-up, which is:

Amp: Hegel 590
Speakers: Focal Kanta 2
Sub: REL T9
Streamer: Blusound Node 2i
Turntable: Rega P6
Cartridge: Rega Exact 2MM
Phono Pre-Amp: Moon/Simaudio 110LP V2 Phono Preamplifier

Long story short, I'm hearing a discernible improvement going from analog playback to digital playback. I'm in no way an audiophile, but to me the analog set-up lacks clarity, mid-range and feels more "compressed" relative to the digital versions.  This becomes even more discernible when I can compare Hi-Res / MQA utilizing Qobuz/Tidal vs an LP.  I can appreciate there may be cases where I'm dealing with a weaker quality LP vs. digital but even with new records (180 gram to boot), I'm still hearing a pretty big difference.  

My hunch is that I've just got a superior digital set-up when you take into account the DAC Hegel puts in the H590. Am I crazy to think that based upon the analog and digital components I have?     

Considering the 110LP has flexibility to handle moving coil or moving magnet, would you recommend I upgrade the cartridge first?  If so, what cartridges do people recommend in the $500 - 1,500 price point that reproduce a natural sound with great clarity?

Or would you get a top tier phono preamp first? If so, what preamps are worth checking out in a similar price point?

Any insight would be greatly appreciated from the forum,
Craig