Because if a trade is possible, then trade. If a coaching change is possible, then change. But mostly, because if you don't fire him, it means he's untouchable. Untouchable is bad.
I think Stotts is very happy with the staff as is. No need to disrupt the chemistry now when everything is already in place-- perhaps in the summer.