Turntable - The Next Step

Hi All. I currently have a Rega P3 turntable with an Elys 2 MM cartridge and my phono amp is a Musical Surroundings Phonomena II. I am looking to upgrade in the near future. What would be the logical next step up to significantly improve my experience?  In an effort to limit expense, will replacing one part of my set up (i.e. cartridge, amp, turntable) do the trick with this kind of budget - phono amp < $800, cartridge < $400, complete turntable , < $2000?  Thanks in advance for your thoughts!