I have added ads to formerly ad-free apps, but I always, always make the ads conditional on whether the user is a new downloader or an updater in these cases. This is not that hard to do, and it is not worth upsetting existing users to get those extra ad impressions.