You want mediocrity. You are happy with it. I get it. But this isn't about Rex's performance. In fact it isn't about who the coach is at all. It's about derping or being serious about building a team not capped at conference championships.
A new gm needs to bring his coach. It is that simple.