@Sören: Mir fallen bezüglich dem Optimieren der Ladezeiten zwei Dinge ein, vorausgesetzt der Sinn deines Add-on ist es nur zu Checken ob die Seite selber noch lebt und nicht was auf ihr drauf ist.
Du könntest jeweils versuchen /favicon.ico versuchen aufzurufen, wenn der Check fehlschlägt kannst du noch immer den alten Check laufen lassen. Vorteil wäre die kürzere Ladezeit durch die kleinere Seite.
Meine zweite Idee wären DNS Checks statt die Seite wirklich aufzurufen.