One thing that people complained about was price, so I decided to ask people what price they thought was fair, from a list of three options (50% off, 75% off, and 99¢/yr). I then offered them a coupon code at whatever price they indicated was fair.
After offering this for years, and with over a thousand people going through this branch of the survey (which required saying that cost was the primary reason for uninstall), only a handful took me up on the discount. My takeaway from this is that lots of people will say that something should be X% cheaper, but nearly all of those people would not buy it even if it were that price.
Having learned this lesson, I no longer offer the uninstall discount, or many discounts at all.