Super happy so far with the Patriots rebuild of the coaching staff this offseason
Mayo was never fit to be the head coach, he lacked experience and was horrible all around (and I say this as a person who has his jersey from when he played). It's one thing to expect to lose but see progress and it's one thing to lose and see zero progress, Mayo was in that zero progress side of things.
Vrabel should have been the hire day one - he's removed enough from Bill Belichick to be his own man but close enough to New England to know expectations. He has already cut his teeth outside of the organization and has shown he can be a great head coach.
I know some people won't like the Josh McDaniels hire, but I'm a huge fan of it. For starters, he will never be poached and that was a huge concern for me hiring a defensive head coach (losing the o coordinator to a head coaching job). Second, while Josh is a horrible head coach, he is above average to great coordinator and with Drake Maye going into his second season, we need some stability there (honestly Alex Van Pelt wasn't bad, I was fine keeping him around). I don't know much about the new d coordinator, but anyone is better than the Mayo/Covington combination.
Now if we could fire Eliot Wolf into the sun (with Matt Groh) that would make the coaching staff rebuild perfect. Wolf's first draft was beyond bad, with pretty much every pick a miss outside of Maye. He (and Groh) have been part of the brain trust with the recent bad drafts and now they are on their own outside of BB and the drafts are still crap.