Micropayments to remove a small watermark?
Some people would never pay, so making the watermark huge and ugly wouldn't be a good idea as you would lose a large amount of new users coming to you through WoM from pleased, existing users.
… but a small yet visible watermark, removed for $1?
I'm not sure about the possible ROI, but it's a thought.