Great fish.
I hate to be the bearer of bad news, but having weighed more than a fair share of paddlefish, I would say this fish is 60-70 pounds. I take it your length measurement was tip of the rostrum to tip of the upper love of the tail to get 71 inches?
Standard measurements for paddlefish are actually taken from the eye to the very center of the tail, because they are often times missing part of one of the other - the state record 130 lb fish was also probably measured in a similar manner.
Really? Didn't know that. The record is 74" I think. My guess is that would be put it at least 10 pounds lighter. But if measured as you say then that's completely different altogether.