That they tried to build their own data centers is a red flag. Not because its a bad idea, but I think you need to establish product-market fit for a software product before laying down serious hardware.
If you're Google sure throw a 100 people at a project that might get pivoted or axed. It won't matter. But a Government IT initiative? They have to be more efficient.