It's at least a year past due.

So my question is why wait?

I say fire him now, install McGinnis as the interim HC and if the roster he assembled miraculously manages to win 10 games this year, we'll talk about the possibility of bringing him back.