Believe or not... some of them are willing to pay if your website pages got
pr 2 more.
Just write everywhere that you use "nofollow" tag and report to Google about spam right away.
Suggest them to advertise on your pages.
Good way to offer subscription and charge them monthly.