If I want to be nice and give a longer notice I would give them till the end of June but let them know that that was the maximum date and that if they found care sooner they were free to leave with no notice. Normally they will be so angry they will take the first place they can find and get out of your way just to be mean.