With the debt ceiling ever increasing, approaching a trillion dollars in interest per year, nearing $6k/year per working individual, I would say the correct time to put any effort, whatsoever, into reducing spending, was 20 years ago.
I think the fundamental problem is we lack adversarial systems within the government: it doesn't like to hurt itself. Trying to cut jobs/waste/find fraud is political/career suicide for anyone in government. Accountability requires a true adversary/"outsider". Should that be DOGE, or its current implementation? Probably not. Should the adversarial concept of DOGE exist? I would enjoy seeing arguments against the concept. It seems like it's severely needed.