With your budget and equipment, I suggest a VPI Prime table / arm combo and an AT ART-9 cartridge. That gives you a great bang for the bud vinyl front-end.
That will leave some money to work on other components. Yes, the amp should be next upgrade target.
That will leave some money to work on other components. Yes, the amp should be next upgrade target.