Yes, for me, buying a very good preamp was the mightiest game changer. The signal is so small and delicate...screw it up here and it won't matter much how good the amp is.
Buying a better amp is usually a modest upgrade.
Want to make a big difference? Preamp and phono amp: get the very best you can afford.