You write him up for the missed deadlines up until now; and say this is the final and only warning. If he fails; you fire him. If he succeeds, he's still on the final warning; if after he succeeds he goes back into the cycle, fire him. Your overall problem is you're non-confrontational and afraid of extra work (hiring someone) but you're burning $$ for no reason with a loser.