Well, like most of the people here I think its better to talk to a player before asking them to leave. But sometimes you don't have that option.
This to me is a player issue, not a character issue.
The player was told at the begining that the group was good characters and the players wanted...