In the price range of phono stages that you are considering noise issues should be minimal or non-existent if gain is matched properly to the output of the cartridge. In addition to that, you should be achieving the best possible sound with proper gain matching. It is very important.
Use the output section of the calculator to establish the correct gain level for your cartridge and the sensitivity section below that to input the sensitivity of the phono stage to establish how much gain it is providing on the MC input.
http://kabusa.com/frameset.htm?/
If you want to go the step up route you're going to need an extra set of IC's and you're going to have to do further/a different set of calculations. It would not be my first choice but it's a subjective hobby. My preference is for a versatile phono stage that offers flexible gain options to suit a range of cartridges.