Id give him the bird and go lock down a bigger better contract somewhere else like say..... Dallas.
Offer him the support and resources. If he cant deliver sure let the guy go if thats what you want but dont give an ultimatum. Thats an instant destruction of team culture and will never work