Vinyl/TT Gurus Chime in! Cartridge Decision: Rework My old Sumiko or get a new cartridge?

My Quandary: I have an old Gyrodec MkI(I think) with a Zeta Tonearm and a Sumiko Talisman Virtuoso B cartridge (HOMC). I've been getting bilateral distortion usually about  the 1/3 mark way through my records. The cartridge is really old and either needs re-tipped and possibly a new cantilever or do I consider a new cartridge altogether. I've heard these carts are very highly regarded.

Get the Sumiko reworked at what I imagine is a pretty penny penny?

or

Get a new cartridge which will work with a MM phono preamp (suggestions please)

Associated Gear:
Lounge Audio LCR MKIII phono stage (MM only.. Not looking to change this)
Gyrodec Mk I
Zeta tonearm w/ a mass of 16g


Budget $500-$600 tops.

Thanks in Advance!!