I definitely DO NOT think you are out of line in giving him a second chance. In fact, if I were you, I would say they are outta there right then and there. One more chance. You are NOT his maid or his cat's servants. It is YOUR house, he moved in WITH YOU, you have been MORE than gracious in letting him AND his pets move in with you. You have to draw the line somewhere!