Time to upgrade my turntable?

@chakster , Can't argue with any of that. Somebody should make an inexpensive cartridge distortion analyzer. You can see the distortion headed upwards and know that it is time to replace the stylus before damage sets in. You'd buy one in a heartbeat if the price was reasonable.
Probably could do it with any computer, a program and the right interface/ADC. I bet it could be done for less than $300.

@ozzy62 , no, you are definitely not a wet behind the ears noob. Dry behind the ears maybe. 

@mr_m , Sorry but I have to disagree. That was 3 cents worth.

@artemus_5 , you should be be so negative about DSP. You will also be using it eventually. Actually, you already are. Every recent recording you have was manipulated by DSP. Ignorance is bliss.

Many different angles given here all valid given certain circumstances.  I'll offer another alternative.  Why not just go with an MC?

There are better turntables than the Pro-Ject Debut, but its not bad by any means and I think your tone are may handle MC; just verify that you can adjust VTA and Azimuth.

I'd recommend the Hana SH (High output MC).  With 2mV output you can plug right into your MM port.  Sound quality improvement will be significantly noticeable for $750 and will buy you time to research all the options.

I enjoyed the Ortofon 2M Blue, was more impressed with the 2M Black's detail and deep bass capability, but found the nude elliptical on the Black to be very unforgiving and best used only on pristine vinyl.  My vinyl collection varies. The Hana SH is even more detailed, natural then the Ortofon 2M Black and unlike the 2M Black, more forgiving on worn vinyl.

When you get ready to move on a new turntable you can transfer the Hana over as it will pair well with much higher level tone arms and turntables.

$1000 won’t get you an improvement, but $1500 might. Speaking from experience, I went from the same Pro-ject table you have, to the $1500 Marantz TT15S1. It’s a table made by ClearAudio for Marantz. Very noticeable upgrade over the Pro-ject and one of the best turntable bargains out there. It uses the ClearAudio Satisfy tonearm and original version of the CA Virtuoso Wood cart. Look up what those two components sell for separately, and you’ll see what an incredible deal the Marantz is.

One other note; you may want to consider the Audiogon vendors (TMR, etc.) that will take your Pro-Ject in trade.  Some offer consignment as an alternative to trade-in price.  I've found consignment almost doubles the trade-in value and only takes 4-6 weeks to complete a sale.

There's also on-line vendors with robust trade in programs on most equipment like Hi-Fi Heaven and Overture.

Ortofon can be expected to claim the cartridge is the most important element.  But the best cartridge in the world will sound terrible if the turntable and arm are not well enough engineered to retain the stylus in precisely the correct orientation in the groove.  Just a micron or two will really screw it up and there are three dimensions to keep right.

I have nothing against Ortofon; I have their Anna and A90 and both are absolutely top-grade.