You also need a competent project management team (backed by contract lawyers) that can push back. The QLD Health payroll system debacle that ended up costing 1.2b is a good case of how not to negotiate and deal with one of the big 4 contractors.
Yes, here north of the border it was Phoenix Pay. It seems to me anytime you pay 1.2B for a software project it is destined to fail from the start. The consulting company will overcomplicate things and cram so many cooks in the kitchen to justify the price tag that it's doomed.
https://www.smh.com.au/technology/worst-failure-of-public-ad...
I believe Canada had a similar project fail in the same way - probably even the same software.