That is a great question and a dilemma often faced by my friends that are not vested in a large vinyl collection. I have often recommended to change their preamplifier with a capable preamp with excellent phono built-in. Two come to mind: The CAT SL1 and the Octave 500SE. Both under $5000 used. Personally, I prefer the Octave. The Octave can be bought in Europe with 220V. It is a very easy conversion to 120V, which you will do on your own. I will keep the Linn and with the the rest of the money, I will buy the best Lyra or Shelter cartridge I can.
For separates, again, I will keep the Linn and look for a used FM Acoustics FM122 phono. Again, I will use the Lyra or Shelter cartridges. The base VDH Frog is also very good cartridge and I will consider it without hesitation.
Furthermore, I will invest in a good set of cartridge calibration / set-up tools and a good scale to ensure proper alignment and tracking force. Wally Analog is a good source and very helpful. Recommended scales are from Clearaudio and Ortofon.
In both cases, the achieved sound would be at serious high-end levels, provided the rest of your chain is capable for delivering the goods.
Good luck, Basile