Problème à trouver un logement

Bonjour, Je suis actuellement salarié à temps plein sur la région de Tours et je gagne un salaire en moyenne de 1600€ net. Je compte repartir m'installer sur Bordeaux dès le 24 avril où j'ai déjà trouvé le travail mais où la recherche d'un appart devient une vraie jungle!!! Problème : j'ai deja donner preavis appart actuel et travail actuel. Donc pas moyen de reculer! J'ai trouver un appart qui me plaisait mais la, surprise, on m'apprends la nouvelle loi qui refuse les garants. Vu que mon nouveau salaire a partir de debut mai sera un smic à 1100€ net, mes parents ont voulu se porter caution mais la, le mec de l'agence dit que mon dossier ne passera pas seul car je n'ai pas de contrat signé juste une promesse d'embauche et que pour etre accepté, il faut que mon garant se mette en colocation avec moi. Seul hic, colocataire veut dire pas dapl possible pour moi. Quelles sont les solutions pour louer car si ca continue le 24 je suis a la rue et ca me fait un peu peur quand meme!!! Merci de votre attention et de votre reponse.