Dumb question, but is there anyway you can contact uninstalling customers to find out why? Could the plugin pop up a comments form asking why people are uninstalling that gets to you and your colleague?

I think customer feedback would be a good starting point.