Seperate phono stage v.s. step up transformer


Fellow analog lovers help me with this dilemma. I have a Teres 265 turntable with a Graham 2.2 arm and a Lyra Helikon cartirdge. I just purchased a new preamp that has a terrific phono stage but, its' sensitivity is 2mV @47Kohms and the Lyra cartridge is only 0.22mV.
So I have 3 choices, get a new cartridge, get a seperate phono stage, or a step up transformer.
What would those of you with more experience in these things do? If it is change cartridge, which one? If seperate phono stage, which one? If a step up transformer can be used without sacrificing any detail, dynamics, etc. which one?
Thanks ahead of time to any of you that answer these questions.
agaffer
You don't say what your great phono stage is, but if it is great, it would seem that a good step-up would be the way to go. The Helikon would not be my very first choice for a cartridge, but I don't think you'll find one any better that doesn't have significantly different output characteristics.
Check www.bentaudio.com - the S&B step-ups are about as good as it gets, and his prices for the Mu step ups in either kit or prebuilt form is a helluva deal.

-Ed