Changer de mandataire en cours de bail

Nous sommes propriétaires de deux studios meublés et avons mandaté une agence pour trouver des locataires et gérer les locations. Malheureusement nous ne sommes pas satisfaits : au bout de 18 mois, l'agence a péniblement trouvé un locataire précaire pour seulement un des studios, et nous n'avons pas l'impression qu'ils font l'effort qu'il faut pour trouver.
Peut-on changer d'agence mandataire alors qu'il y a un locataire dans un des studios?