Pay Google or Microsoft to do it for you.
Focus on the core business competencies, of which email is clearly not one.
Edit since I can't reply: An extended email outage isn't a good look either. If IBM can't run their own critical systems, why trust them with yours? I personally think making the strategic decision to outsource demonstrates the ability and desire to find timely solutions.