Letting him go at this point would likely have some long term recruiting repercussions. So basically you have to let him dig his own grave and let the community turn on him as a coach. Then BYU can let him go without problem.
Hopefully he learns how to turn this around and it doesn't come to that.