This is super cool - can't wait to implement it. Do you have any stats on how long calls usually take (mostly asking because of the DNS check)?
The longest part of validation service is DNS checks, but once the DNS server warms up and starts caching lookups the roundtrip time is going to be the longest part of the request.
We're still collecting reliable statistics and once we have them we can follow up with you.