Overstayed Welcomes

How do you tell someone they've long overstayed their welcome when they have no place to go? It wouldn't be so bad if they obeyed the rules of the house, but they don't. So what do you do?