You can black-list their IP's! Just make sure you do it via your smtp so that false-positive's at least know that their e-mails are not getting trhough.
Oh, I already did some of that. I've already killed about a dozen email addresses permanently, and anything sent to those triggers a black-list of the IP for an exponentially increasing amount of time.
