Money well spent

If your not rich......buy some albums and be happy. 

If your not going to do that, then upgrade your cartridge. Your table still has alot of headroom and can bring out much more with better cartridges.

Go Prime. I heard it about 10 months ago and was extremely impressed

Oleschool, it depends on what you want to accomplish. You will get better sound either way. But I think you want to upgrade the table, I would almost certainly do the same given the choice.

Nothing in an audio system will have as big an impact on the sound as the two transducers in the chain - the cartridge on the front end and the speakers at the back end.

So if your looking for the biggest sonic improvement right now, go with the cartridge.  A new TT would only be marginal.

I have the same table. I would make sure I had the  BEST phonostage I could afford and go up a level with the LOMC.

The Classic is worthy of a more upscale cart than the Benz Ace.

I have used a Benz Glider, Sumiko Blackbird and Audio Technica OC9III/ART 9. To my ears, in my system, the ART9 is a winner.

The ART9 has remained on my table for over a year.
If you get maximum resale and only have to cough up the difference for the Prime, it may be a good move. 
I still would seriously consider phono stage/LOMC.