A better cartridge will solve the majority of the issues, with the phono preamp making a much smaller difference.