I like the way you are thinking through everything. Booting him seems hard, but it might be the only way that he is going to see that his actions really do have consequences, and for you to get the space to keep from going crazy. But you sure don't want to rush into it.
His stories are getting harder to believe, I think.