Let's be realistic. We all know why most top-tier coaches won't come here. Now add in that RW is not going to hire anyone under 60, or anyone who would ever publicly question management, or even privately refuse to toe the line. Which is going to knock out just about any HC who would want to come here.
Wouldn't it be more effective to keep Chan as HC but force him to actually be HC and not a glorified OC? Hire an up and coming OC to take that side of the game from Gailey (not the offensive genious we were led to believe, and clearly not capable of holding both jobs). If Chan doesn't improve his gametime decision-making with a good OC behind him by the end of the year, fire Chan and elevate the new OC to HC, at least he'll know the playbook by then.