Ajouter un nom au contrat de location

voila mon problème,
ma compagne et moi louons un logement depuis 3 mois, le contrat de location a été établis a mon seul nom. Nous souhaitons faire rajouter le nom de ma compagne sur le bail, je précise que nous ne sommes pas mariés, cependant l'agence immobilière refuse de rajouter son nom prétextant que son statut d'intérimaire et donc son salaire n'assure pas sa solvabilité en cas de séparation.
de plus pour ce faire rembourser les frais de route liés a son activité, l'agence d'intérim exige un justificatif de domicile.
je suis dans l'impasse, il est impensable de rencontrer une telle difficulté pour rajouter une simple personne sur un bail de location.
merci de pouvoir m'apporter un réponse.