I have to turn the volume up quite high on my linestage to get the right volume.Excellent, that is exactly what you want.. In an ideal world as you turn it up you should hit the ideal loudness just as you have it all the way up. There is no such thing as having the volume knob too high unless it is too loud at that point.
It will not hurt anything to try different loads.
40 db is too low for that cart.How do you figure that? The gain needed is function of the total system gain, not just the phono. If you can't get the system to play loud enough all the way up you need more gain. If you can't turn the volume up very far without it getting too loud you need less gain.
.