I would have to agree with the OP in general. Make it a paid option, make sure they can't get any RMT style benefit from it (for example, they could delete all the gil and non soulbound items).

There are some people I have heard of and talked to that have a thing with emotionally deleting their character... It's unfortunate, but at least giving some means to bring them back with some caveats is a good idea.