It is a bit more complicated than that. Let’s say they fired Pace. No real GM is going to take the job unless he has the call on Nagy.
Let’s say a new GM was hired and he fired Nagy. How do they sell the position to potential coaches when you just canned a guy that was 28-20 and went to the playoffs two out of three years? Does the new guy have to win a playoff game year one? How would any good candidate believe he would have a chance to build out his vision of the program?
No matter what you tell them in the interview, candidates would know this ownership group just fired a coach with a winning record and two playoff appearances in 3 years.
Also, what top GM candidate would want to come here considering our shitty Cap situation this year?
It's not an enticing job at the moment.
You'd basically be in a period of stasis as a GM for year 1 outside of the draft, and the draft would use Pace's scouts too because most new GM's year 1 use the current scouting team in place because there isn't enough time to build there own and scout everyone.
Next year, when pace's deal is up, you'll have fuller off the books, Mack, Quinn, Eddie, Leno, etc all capable of being cut. That is a lot lot more attractive to a prospective GM to have the potential to completely rebuild the roster from day one.