For the Referral Spam some of you will have a few sites, some will have 1000's.
If it's 10 sites or less the cost will be 1 Gig and I can complete the task within 48hrs - if it's more than 10 then we need to talk.
I have a 2-step process
Step 1: Remove referral spam
Step 2: Block domain in Google Webmaster