What Reg says. I'd like to add that you are not the only one who is reluctant to use "uninstall" for one reason or another, as I have heard similar complaints elsewere. I think there are two other things that add to this dislike:
- "Un" followed by "in" sounds almost like a duplicate syllable, which generally doesn't sound good.
- If you were to negate a prefixed verb in Latin or needed a verb with opposite meaning, you would usually not simply add another prefix, but rather replace the old suffix, as in increase–decrease, inhale–exhale, convert–revert, etc. Using unin- clearly marks the word as a hybrid construction. Note that hybrid constructions go further than mere Anglicising: instead of only adjusting the sound of the foreign word a bit and inflecting it, as in Anglicisation, whole new dictionary articles are being created. Of course we use hybrid constructions all the time, and a great many now feel completely natural; but a newfangled odour might still cling to some newly formed ones, though it remains unclear why some are immediately acceptable while others are not (like unrevertableness). I think prefixes are generally harder to swallow than suffixes, like -able.
Probably owing in part to these considerations, alternatives have been proposed, like deinstall and simply remove, which I think are both acceptable, and even exstall, which nobody would understand. While I have some sympathy with those who resist new words, there comes a time when we need to give up; I think that time has come for uninstall. It is still not my favourite word of all times, but I won't stop using it now. At least it is not gaudy, like many new words from the advertising business.