e-mail warnings first of course
I realize its sort of a thing where the good suffer from the bad, but to notify spammers about the imminent removal of their account will mostly likely result in more 'bad' accounts.

When people have not been active for like 3 months (meaning not logged in) and have a total of zero posts then it's reasonable to assume that they won't come back at all.