Actually the 6th example also started out 0-5 too, it's just that the coach (McAdoo) was canned much later (2-10) whereas the other 5 examples were canned by that 5th loss.
The other thing is it often isn't planned around byes and such, even though we all naturally look at those opportunities. In the McAdoo example, they had a bye going into 1-6 followed by a home game off the bye. Obvious opportunity. But they held onto him until week 13, which was exactly one week AFTER a mini-bye. so they just transitioned on a normal week, instead of a week earlier on a 10 day break, lol.
Coincidentally said mini-bye was off of a Thursday night matchup against : Washington.