I'm pretty sure those DNS lookups are part of its initial cache filling (it does that load-ahead trick for links I seem to recall).

Are you certain that the DNS lookups are the reason it starts slowly, though? I'd expect they'd make that sort of thing a non-blocking background thread.