Here's a little ray of historical hope:
1980 we started 0-5, 1982 reached the AFC Championship game
1996 we started 0-5, 1998 reached the AFC Championship game
The first time we kept the same coach and QB (Walt Michaels and Richard Todd), the second time was the last Kotite year and we cleaned house. Parcells did go 9-7 in 1997 with almost the exact same roster that Kotite went 1-15 with in 96.