I've contemplated this but never tried. I would think if you bump the marketplace version number you could avoid having to remove your add-on from your site and lose any data. Your add-on should then show an available update...

EDIT: And after further thought, maybe this wouldn't work at all. Interesting topic!