Tough one, Ben. I like wylie's idea, except I think there's a better chance that they'll move when their lease ends (or soon after) and Ben will have the place empty for 4 months, and that'll be nigh-on impossible to fill.
I think letting the lease roll onto periodic - provided that's OK...