Not sure AVP was such a disaster as people think. The whole "bad roster" story line was mostly on the offense, it was AVP who suffered the vast lack of talent on OL and WR. And no one expects a rookie QB to win, though he developed quite well considering.
That rightly did not save Mayo's job - because the D was almost fully in tact from last year (though missing Bentley & Barmore was big).
I get that a new HC will want his own coord's, but ownership may have something to say about keeping some consistency in order to not hamstring a VERY important step in the future of the franchise - Maye's sophomore leap.
* I like the AVP as QB coach idea.