You could try checking the MX records on registration and build up a list of banned MX handlers instead of banned email domains.