1) Haley would probably not accept the demotion/pay cut.
2) Who's gonna replace Haley? If it's not Cowher, it's not worth cutting Todd's chance at the helm short.
As much as this sucks, a coach should at least get a second season. If there is encouraging improvement, give him another year.