Wouldn't any competent CIO of a company or government office big enough to need a CIO do the same? Which roadmapped strategic projects are going to get chopped so that this new project can start immediately?
All of the strategic projects should get chopped until this one is addressed. What is the point of managing IT infrastructure if none of it works.
They can give the CIO budget to do this, but the CIO can't unilaterally decide to do it.