Looking for more advice on purchasing a new turntable.

+1 Rega P8- will allow a cartridge >$1000 which can be money well spent if it matches up with the phono stage and arm (a lighter weight cartridge would be best). I am personally a van den Hul fan. Just make sure it is not going to be subject to any floor vibration from a suspended floor or you'll need a wall shelf and vibration control. Those improvements will make it very tough to beat for a lot more money because of the excellent high value arms Rega makes that are included. In this case an RB 880. Not a fan of Rega cartridges though. I think they are overpriced.

OP, you might consider a new Linn LP12 Majik. This table should be in budget and will include a decent Arm/ MM cartridge along with a good choice of options if you desire. The basic model is well equipped and will allow you to upgrade if you desire and funds allow, without having to ditch the original table to do so.

I looked briefly through the thread, but I didn’t see whether you currently own a table or have any experience with analog. I think the recommendations would be more focused if you answered that. Sorry if I missed it if you did. @thedoc2004 

Include a record cleaner in your budget.  Sadly the high end ultrasonic will pretty much eat up your budget.  There are much lower cost alternatives, work out in your head the cost vs. effectiveness vs. hassle factor for each and add this to your budget.  Are you a tinkerer or do you want a table to show up ready to play?  Setting up an expensive cartridge is not for the faint of heart, you should be able to guess how I know this.  Hoping you have a reputable dealer that sells one of the brands listed above and will set up the table plus cartridge for you.  $5000- for new equipment versus used will sound pretty much the same.  Consider a hybrid model, used table plus cleaner with a new cartridge, preferably professionally installed.