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
Thank you for your responses. The preamp that I am refering to is the Granite Audio Model 770. Their CD player with the tube output has been the first CD player that I have owned that I can listen to with as much enjoyment as vinyl so, decided to try their pre-amp also. Before I was using a ARC LS 5III with the Phenomena + Battery pack for a phono stage. Not the best phono stage but, I got it as a package deal with a used Clearaudio turntable before the Teres.
The Granite preamp can be returned after 30 days and I could go back to the ARC but, I like the Granite better. Just have to figure out if I should change the cartridge or go with the step up.