Million Verifier verifies emails, which is what you are planning. However, they also provide a service called EverClean - when integrated, it automatically removes bad email addresses during the campaign lifecycle. This would be an excellent feature and means I would not have to remove and test email addresses / contacts manually.