You have a fairly low output cartridge and your line stage isn't on the higher end of gain options. While there is the variable of amp sensitivity and speaker efficiency, Salectric's speakers being very efficient so he needs less gain, I think with average sensitivity and efficiency even a gain of 60 is low for you. Bear in mind less will work, but noise becomes an issue.
My cartridge is .35, my line stage is 18db and my phono stage is 68db. But, my speakers are only 88db efficient. I may have a little more gain than I need from my phono stage, but I've gotten addicted to a dead silent background. You have a lower output cartridge and 6db less gain from your pre amp. Absent something on the amp/speaker end to reduce your gain needs, you need at least 65db.
I really like my Parasound JC3.