There's no easy way out of this

No it doesn't. When Payton left we had at best a low level staring QB in Winston with nobody behind him, no WRs, no QB to dream on, a cap in trouble, and mid-level draft picks. We are now 2 years from fixing the cap rather than 5 years from fixing the cap. We have two very good, if not great WRs, a couple QBs to dream on in Rattler and Haener, a solid QB in Carr, what appear to be two bookend Tackles that we can build around, and what is about to be a high round draft pick. Things are certainly no worse and may be better than they were when Payton left.

If for no other reason, the next head coach won't be directly following a legend with the GM saying that this is just a continuation of what Payton did.
I agree with everything other than Winston, there were better cheap QB's out there, Mayfield. Darnold