Lots of people use adblock these days because on some sites you get a huge number of annoying pop-ups that you can only counter with ad-block. However, I do not think that the ads on ns are all that annoying. It is simply the problem that people who use adblock are not aware of how they damage the sites they love. If somebody told them, most of them probably would turn it off on the sites they really care for.
It was the same for me: I was a long-time adblock user, but only when my favourite news site had a huge banner on top of the page about how they are loosing money because of people like me, I realized what I was doing. They had a tutorial on how to disable adblock on their site, so I did that on all of my favourite websites and it is not bugging me at all. On newschoolers.com, for example, I enjoy seeing a few nice powder photos on the top of the page or getting a good offer on some nice pants.
So I think the main problem is awareness. The best solution to this problem would be to launch a big banner on top of the page telling everyone about it.
Just my two cents, hope I could help to maintain my favourite site the way it is.