如果房东明年5/31后房子有他用,房客必须走人,那么你们只能找短期房客。
如果房东说租约只能到5/31,以后续约或者停约再说,那么房东这个要求并不过分。因为你们的租约到5/31到期,现在只是找替代你们到5/31的人。
无论如何,你们可以给sublease的房客一两个月的房租,鼓励他们接受房东的条件。
如果没有办法,你们可以直接搬走,让房东来告你们。一般法律上,房东应该再告房客违约的同时,尽可能地找新房客减少损失。现在你们有证据是你们花功夫给找替代房客,是房东刁难。所以即使你们违约,房东的刁难行为应该使法院认定房东不应该获得任何赔偿。