> The assumption there is that you offer a refund for the service, which I don't think is necessary

exactly this. Just cancel his subscription the NEXT month, and you solved the problem, financially and technically :)

And who would HATE this proposition ? the spammers :) now they won't be able to do what the OP has suggested they might do (pay -> get support -> cancel ):)

(edit: spacing.