As far as fixing it, the obvious first step is to at least be more generous with the article count... and don't show it at all until someone has seen at least 5 articles on separate days that month. Count a session clicking through a few articles on the same day as at most 2 article views (maybe have a separate limit of something like 5 articles in the same day). Don't be a nag trying to upsell when people haven't even had a chance to get interested yet.
That at least would cut down on the sleazy feeling of the whole site. An easy next step would be hiring someone as an editorial curator. Most of their job to start would be to build a regex list of article title structures which are overly cliched, so that those articles get de-merited by the recommender algorithm
Another way to feed a meaningful recommender: Allow users to tag posts (and other more clever things like deriving tags by looking at, e.g., which sub-reddits link to them). Build user profiles that are similar to how StumbleUpon had a "Stumble DNA" for users.
That's what I would be doing, anyway.