Colocation : passer de 2 à 3, avenant possible ?

Bonjour,

Nous somme trois amies et nous avons une question quant à notre bail. Notre situation est la suivante :

Alice et Sophie sont colocataires. Elles ont donc un bail à leur deux noms, elles touchent les APL directement sur leur compte, le loyer est prélevé sur le compte d'Alice.

Sophie va devoir déménager et prévoit de quitter la colocation le 31 Juillet. Je vais venir la remplacer dès le 01 Août. Mais à cela s'ajoute le fait que notre ami Eduardo va rejoindre la colocation. Il y aura donc un remplacement (je remplace Sophie) et un ajout de colocataire (Eduardo nous rejoint, Alice et moi).

Nous en avons informé l'agence, qui nous a répondu que nous devions mettre fin au bail et monter un nouveau dossier, qu'il faudrait alors leur présenter pour être acceptés, puis payer de nouveaux frais d'agence. C'est là que ça nous a semblé étrange.

En nous renseignant un peu, on est tombé sur des articles parlant de l'avenant au bail. Il nous semble qu'il est tout à fait possible dans la mesure ou un colocataire laisse sa place à une nouvelle personne (ce qui est donc le cas de Sophie et moi), mais on ne sait pas si le fait qu'Eduardo nous rejoigne peut faire que nous n'ayons pas possibilité d'avoir recourt à cet avenant ?

Aussi, il nous semble insensé de devoir payer de nouveaux frais d'agence, puisque l'agence n'aura qu'à changer un nom et en rajouter un. La personne payant le loyer reste la même, il n'y aura pas de "visite d'appartement" à faire, bref, écrire deux noms sur un/des papier(s) ne vaut pas 700€ selon nous...

Mais peut-être nous trompons nous ? On a quand même lu que les agences abusaient beaucoup vis à vis des avenants, qu'ils les refusaient souvent pour pouvoir justement négocier plus de frais, alors on est un peu inquiètes.

Y aurait-il donc quelqu'un qui puisse nous éclairer ? Quelqu'un qui ait déjà été dans cette situation ?

Merci d'avance !

Alice, Sophie et moi-même.