Totally agree. I am paying to _not_ see ads. If they show me ads anyway I simply won't use the service.
If I have to reach for my credit card to view your content, you have to put the ads away. There is no in between for me. If you pull out ads on me, I will drop your service.