It depends on how lucky you get with search engine visits. If you get a deep crawl while the site is down you may well find many of your pages get de-indexed, so you need to get the sites back up ASAP. Google actually react fairly well to site downtime and they tend to reindex quite quickly even if pages do get dropped.