Turns out they thought ArcGIS cost the same as like Office or Acrobat, and they didn’t budget for it for the fiscal year that started 2 weeks before I started working.
ESRI is in the position that Microsoft and Adobe want to be in, a de-facto monopoly.