Re: "I’m sure we all struggle"
A lot of people complain about how government is inefficient, particularly where IT is involved, but one reason this comes up is that if you are a private company and someone can't use your service, you lost a customer. That happens, and businesses can deal with it. If you are the government, your services must be available to everyone. That introduces a vast number of complexities and edge cases that people who have never worked in this area are unlikely to think of.
I'm sure many cost overruns are a combination of the extra effort involved to mitigate those problems combined with the fact that companies willing to pitch in low to get the business are either unaware of the complexities involved or working with a plan to increase the amount they bill later. Many "overruns" are most likely to be close to the cost of the project that would be projected by any rational person, but because the job goes to the lowest bidder companies have to make up fictitious cheap prices that they are well aware they will never achieve.
I'm not defending the process at all, but a lot of the perceived waste is more a question of people trying to do a very difficult job. The government could probably save a lot of money by having some decent in-house development teams and some expert contract negotiators, but invest-to-save doesn't bring extra cash to companies where ministers have directorships, does it?