Hi Sam,
I run my 0.15mv Denon DL-S1 into a 60db gain phono stage and have run a DL-304 into a 63db unit.
I have to turn the volume knob up a couple of extra clicks over CD - but both sounded superb.
80db should be fine - Just give it a whirl and see how you get on, I'd be surprised if there would be any issues from a gain perspective.
Nice cart

Cheers
Dave