AR XA turntable needs new cartridge...

IMHO, I’d either buy a stylus for the Shure, (it’s still a very good cart) or buy a new Goldring E3. My favorite cart under $300 or so. I love mine. Pretty damn sweet!

The original XA had a silicone oil damped vertical bearing, and a simple sleeve horizontal bearing.  Even if you have maintained these with fresh lubricant, the friction is higher than you’d find on most new tonearms.  If you haven’t maintained the lube, it will be much higher.  I have a 77XB…a little better version of the arm…and use an M91ED with an LP Gear NSS N91 stylus, which I track at 1.75 gr.  If I wanted a better cart, I might go to a Denon DL103 and a SUT.  

I've had Shure, Pickering, and Stanton. Then I grabbed a Grado G1+ (many years ago) and installed it on my Yamaha P-750 turntable. I loved the Grado over all the others. At that point in time, the Grado retailed for $150. Since then I have heard other low cost Grado's, and was impressed.

I have tried a few carts a nag mp110, grado, v15 2 and 3, but right now a n44g with a jico nude stylus @ 1 gram,
the best were the v15 3 and the n44.
IMHO higher compliance works better w/o antiskate

Crustycoot makes an excellent point to take notice of!  You might want to consult with a reputable high-end shop that knows a thing or two about TTs, have them do a tune-up of that TT, make sure it is well-lubricated and have them install the new cart.  Installing TT carts correctly is not a job for rookies.

The fidelity performance of a cart has a lot to do with the phono stage you're using with it.  Not being familiar with your TT and not knowing what your other components are, the only feedback I can offer is based on around 2.5 hours of critical listening seat-time with an Ortofon 2M Blue that I thought was very, very nice for its price.  However, it was mounted on a Rega P3 and the other playmates were a Mcintosh MA 5200, Focal Aria 926 and, later, a Luxman integrated.  The phono stages were the ones in the integrated amps.  The vinyl used was 180g virgin vinyl well recorded albums (i.e.  expensive).  The Blue would be in your budget range.  However, if you want to stretch that a bit, you might want to consider stepping up to the Bronze 2M provided, of course, that either of these is appropriate for your TT.

Good Luck!