The best phono stage I have heard is the Coincident Technology phono stage. It lists at $5999 and can be bought direct from the company. It has 66 db of gain, so it should be ideal for your purposes. It also has an extra input for a cd/sacd player, so you can by-pass your pre-amp if you wish. It has a humongous power supply, which undoubtedly plays a pivotal role in its outstanding performance. One would have to spend more than twice this price to get anything close to this in performance and even then I'm not sure it would be close.
Greg
Greg