Been a Jet fan 47 years, we've made back to back AFC Championship Games once. Won playoff games in back to back years once. The one Parcells year was good, so were a couple with Walt Michaels (Google him). So yeah, those two Rex years were about as good as it's been.
Keep clamoring for the next guy though, you're doing great.
Until we hired Gase, "the next guy" had typically been a good decision in the short term. Until Gase, every 1st-year Jets coach since Parcells had a winning record. They just couldn't sustain it for a variety of reasons.
I agree with you that people are quick to turn on our coaches. I didn't want Gase hired from the start, but once he was hired, I was willing to give him what I viewed as a fair chance. I didn't love year 1, but I didn't think it was enough to fire him. Others never wanted to give him any shot, and they proved out to be right. I was one of the first people off the Bowles bandwagon, even though I liked the hire, and I proved to be right there.