Do lookups in parallel, validate results, fix hostnames