Remember that 1) you can only increase rent in line with market, and 2) you have to give 2 months' written notice, so the rent increase wouldn't take effect until after you intend for them to have left, anyway.
So I'd say you're stuck with "tell them they have to leave", but see if there's...