I would dismiss Kelly if I believed the replacement coach were an upgrade. At this point, I wouldn't require a finding that the replacement be "a clear upgrade." I'm not even sure a tie would go to Kelly.
Edit: I also would follow Cross's scenario in E, if indeed Kelly is presently pursuing NFL options. It's not mutually exclusive with C.
I probably wouldn't use crayon, although I'd be tempted to prick my index finger and write the note in blood.