I get this. Normally I agree and want stability. But when the players are revolting and the coach is floundering, then the correct thing to do is fire the coach. The sooner this organization behaves in a normal way, the sooner we get back to respectability.
As the saying goes, two wrongs don't make a right. Firing Malone last year was the wrong move and destabilized the team. But you don't keep Karl now because you don't want to be looked on negatively due to all the coach firings. Right the ship now and behave like an organization that has a plan and expectations, instead of one that keeps reacting to what is happening to them. Keeping Karl right now is allowing past mistakes of the previous GM to handcuff you. This team has to start a new course.