Préavis repoussé

Bonjour,
mon ami et moi devions aménager dans une maison au 1 avril 2012, mais les locataires actuels qui font construire ont demandé de repousser leur préavis de 15 jours, donc au 15 avril. Puis sans que nous soyons au courant cela a changé pour le 1er mai et hier l'agence immobilière m'a contacté pour me dire que les locataires actuels souhaitaient ENCORE repousser au 15 mai !
Quels sont mes recours pour que je puisse aménager au 1er mai au plus tard avec mon copain sachant qu'en mai nos emploi mutuels sont en plein "boum" et qu'il nous sera difficile d'aménager à ce moment là. Sachant également que le couple locataire a un enfant en bas age et qu'elle est enceinte du second.
Merci d'avance