Scott Pioli confirmed in "The Dynasty" had the Brady experiment failed in 2001, Bill, the coaching staff and FO were going to get canned in 2001. Bob also insinuated this about Bill in the documentary. Going back to the Carroll years, the moment he missed the playoffs, he was canned for things out of his control.
Josh McDaniels (a BB disciple), was so bad in LV, he was canned before his 2nd season was finished after given a large deal. Owners change their minds all the time. If Mayo does worse this season (which I believe he will given the current roster, him being a first year HC/staff), his leash will get very short in 2025. On the other hand, if he gets 6-7 wins, his stock with Kraft will rise.