I tried both ways.

Fighting gives far more experience than paying him.

You get the +2 Reputation for lifting the curse, so you get it either way.

Paying him is the "right" thing to do, though. It's up to you and your greed which way you go.