What's my best upgrade options

I'd say a good digital source or power conditioning depending on how your utilities are.  A new source is a little more fun, right?  But power conditioning would give your system a good foundation.

The Magico A5 is the strength of your current system build around them. The cartridge and CD player appear to be the weak link, as for cables keep the speaker cables/IC’s from the same brand. IMO Nordost cables adjust to the component to bring out the strengths while adding very little coloration. Finally find out what electronics have the best synergy with the A5.

Just another two cents:  If vinyl is your jam and Rega P6 is about where your budget price point is, take a serious look at the Mofi TT's (i.e.  more bang for your buck).  Also, if you don't already have a record cleaning system I would seriously consider one (i.e.  ultrasonic).

As virtually everybody has suggested, get a new turntable/arm/cartridge.  Plan on spending in the $5 to 10k range.  If that's beyond your current budget, then save up until it's doable.  Don't make any half-step moves!  Also sort out your cables.  Definitely go balanced where applicable and try to stick to only a single manufacturer.  You don't have to spend large dollars to get good sound from cables.  You might even want to sort out the cables first because it will allow you to better evaluate subsequent changes to your system.  Finally, there are better CD players.  Prices vary, but there is good value in Marantz, Denon and Teac/Esoteric models.

Everything I've suggested assumes you have already paid meticulous attention to loudspeaker/listener room positioning.  It doesn't cost you anything but time.

Good luck!

P.S.  Is there really a Capt. Janeway statue in Bloomington?

I recommend that you start with a new cartridge; Ortofon Cadenza Bronze. From there go with a new table, perhaps a Rega P8 if you like Rega. I have a new P10 as one of my tables and I like it very much. After the table, I would begin experimenting with cables.