I think that you hit the nail on the head when you said that the preamp was solid statish. Electronics have - for want of a better description - electroic colorations, whereas they may be an order of magnatude greater but transducers have colorations that are more consonant with the fabric of the music.
So there is probably no correct answer, but I would upgrade your phono stage.
So there is probably no correct answer, but I would upgrade your phono stage.