There are loads of resources for making money online as an affiliate. You could source products from ClickBank, Commission Junction, Rakuten Marketing, Share-a-Sale, Impact Radius and many others. Plus, many of the larger companies have their own affiliate programs as well. Do your due diligence and find the right company with a relevant product or service to your audience that you can sell as an affiliate.
In the case of cost per mille/click, the publisher is not concerned about whether a visitor is a member of the audience that the advertiser tries to attract and is able to convert, because at this point the publisher has already earned his commission. This leaves the greater, and, in case of cost per mille, the full risk and loss (if the visitor cannot be converted) to the advertiser.
If you have pop-ups and optins on every page, I would have to think that it would be a lot harder to convince someone to link to it. Especially since the pages where you have your optins (and probably receive the most traffic) are probably the same pages that you have your best content on as well that you'd be hoping to pitch in your outreach campaign.