Logement pour un alternant

Bonjour,

Je démarre un contrat de professionnalisation pour une licence pro en alternance en octobre. Mon salaire s'élèvera au minimum à 940 euros brut.

Je recherche actuellement un appartement (T3) en colocation avec une amie qui suis la même formation que moi (donc même salaire). Mon statut sera celui d'un salarié et non d'un étudiant.
Le CILSE me dit qu'avec des loyers avoisinant les 750euros dans la région où je recherche, je ne trouverais pas de logement, car mon dossier sera refusé. (-2/3 du loyer).
J'ai contacté une agence immobilière qui m'a dit que seul le statut d'étudiant permet d'avoir des parents cautionnaires.
Or mon frère est salarié et mes parents cautionnaires de son appartement !

Si je comprend bien, je ne trouverai jamais à me loger ? oO