Yes... but so long as people accept the very real possibility that (a) changing the upper management does nothing, or (b) changing the upper management derails the current strategy and we go back to another rebuild.
In other words - I'm not saying don't do it, and it definitely hasn't been done recently, but don't complain in 2-3 years if we are not fixed. When you get down to the final argument of "it's the only thing we haven't tried" - that by definition means you have arrived at probably the most risky and least logical move, a scorched-Earth mentality.
For example, what happens if there really is a factional split between Sheens and Fulton? If you oust Pascoe and Lee, you might find Sheens takes control and sidelines Fulton, and it might actually be Sheens who is the core of the current problem (given that we ousted the previous coach on his advice). It might actually be that Scott Fulton is the one who is going to drive new and key changes within the long-term strategy.
Also accept that the Board is extremely unlikely to step down and really what fans are gunning for are the bishop and knight pieces on the board.