You might want to consider Mail::CheckUser instead of Email::Valid.

It can do a bit more than the basic MX lookup that Email::Valid does.

It does lack the address "fudging" and ability to specify rules for local addresses - but that's often not a huge issue.