Indeed, the school has no obligation to house someone on a fellowship indefinitely. Let another school pick up the tab for the year, and get the positive PR that comes with it. If he's worth it, someone else will help.