Exchange Recovery is always a nightmare. Do yourself a favor and always tell your users you will be down all day. Anything more agressive will ultimately result in disappointment.