Just mark it as spam, put it on blacklists and move on. If one decides to put their business domain into the abyss of undeliverability it's a costly mistake they make once.
On a different note, it might be a worthwhile idea to put profiles behind extra protection. An extra click to see contact info verified by a smart captcha might be the least breaking change. @dang