The preamplifier is the first and most obvious upgrade for your record player.
You have the decoder either before or in the preamp. If it is before you will need to run an all analog connection after that so you will need a lot of interconnects = expensive, even at $15 a pop for ...