I think the preamp is the most important component in the chain. I usually spend over budget when I replace a pre so as not to make a lateral move.
Unless you've had a world class preamp swapped into an already good system. It's hard to explain how pronounced of a difference it CAN be. May take trying a few but a great one can really elevate your system to a different level.