I think 3 way redundancy would be about right for a massive, mission critical government cloud.

Apart from fail-over/redundancy benefits, it would avoid lock-in and drastically improve negotiating leverage that could force ongoing competitivenes and accountability.

The effort could be open sourced, which would have industry-wide economic benefits.