I wouldn't sell brand removal.

I would have a private version of the software with additional features. I would keep a simple free open source version to help upsell the "pro" version.

The pro version can come with maintenance, new features, etc.

The question on my mind is.. how big is this market? I have no idea.