Robert said he did an average of 4-6 of these gigs per year for a while depending on his schedule and the work involved. The best part is, he charged a flat rate that usually worked out to around $100 per hour. And remember, this was pay he was earning to advise people on the best ways to use social media tools like Facebook and Pinterest to grow their brands.
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.