I kind of doubt it'll even occur to the rest of the team, but even if it did I can't imagine that they wouldn't feel it's justifiable given this employee has been such a consistent issue.
IMO the time to fire someone is as soon as you've decided you're going to fire them.
That said, offering nice severance perks is a nice thing to do.