I would sign up for Sean Payton anyday and twice on Sunday. HOWEVER, it is hard to say we underperformed this year. Based on our roster, I think we got to where we should have. We lost to a superior team in the divisional round. We would have to have beat three superior teams in a row to win the SB. Unlikely to happen. If you just look at QB, the most important position, we had the worst QB, statistically speaking, in the divisional round with the notable exception of Foles. Luck, Mahomes, Goff, Brees, Brady, Rivers. These are all elite or top tier QBs. We have an above average QB who is pretty good in the clutch (similar to Foles really). Can we win with Dak? Sure. We need a stellar defense that forces turnovers. Our defense isn't there yet. I think we're a DT and a safety away from that.
So would I can Garrett right now? Well probably not unless I had someone I know would be an upgrade and who could be had. Like a quarter of the league fired their coaches. The pool out there is a bit thin. Personally I would mirror Garrett's extension to Payton's availability. Hopefully in the intervening 2 years Stephen takes over more and more responsibility and hiring a coach who wants to shop for groceries won't be such a bad thing.