looking for a tube preamps that doesn't sound like SS

Audio Research SP3a
Audio Research SP10
Conrad Johnson PV5
Marantz 7c
McIntosh C22
McIntosh 110z *  Tuner Preamp

All sound like tubes, all have excellent phono stages.  All will require maintenance to perform at their best.

A more recent possibility:  Brown Audio Labs SP-1B

https://www.theabsolutesound.com/articles/brown-audio-labs-sp-1b-preamplifier/?page=2

The above review, and all others are stellar.

Slightly out of th box suggestion would be a VanAlstine Super PAS3.  This is a highly modified Dynaco PAS3 preamp, offered by the VanAlstine company.  Long time Stereophile recommended component, available for less than $500, and would allow you to find out if this is the path you want to follow.  It is a very good preamp- sounding much better than many that cost a lot more.  Should you decide to move on from it, resale value is excellent so you may even have a profit after resale.

Conrad Johnson has that old school tube sound.

I agree with the Conrad Johnson Suggestions.

I had a CJ Evolution 20 for years - It was hard for me to part with it.

Generally I think CJ out performs the McIntosh in/on every level.

Although the suggestions for the newer pre amp companies are very good , I do not think they would satisfy you as much as a CJ. 

Best of Luck

Any Conrad-Johnson preamp made before 1990.  I have a PV8 and I love it.

VAC is always a good bet here, without treading into maple syrup territory. 4K won't get you anything new, but used older models can be had in this range.