- the queries only affect the time after which the "local domain" hint appears. They don't influence the time until the main search results appear.

- if the result is cached, the additional roundtrip is only for the first hostname entered after a network change.

- the two "random hostname" probes can be executed in parallel, so it should not result in more than one additional roundtrip.