Il n'est pas vrai que vous avez le droit de partir si vous trouvez des remplaçants. Mais c'est de pratique courante.
Cela ne veut pas dire que vous ne devrez pas supporter de frais. Si le proprio passe par une agence et/ou un expert pour l'état des lieux, le propriétaire n'a pas à supporter ces frais, en aucun cas. Il vous les réclamera alors à coup sûr.
Il faut savoir aussi que la loi sur les baux de résidence principale donne 3 mois d'indemnité au propriétaire en cas de rupture dans la 1ere année. (2 mois dans la 2e) C'est donc une base courante d'indemnité.
En résumé: vous n'avez pas le droit d'exiger quoi que ce soit. Mais vous pouvez négocier en finesse et en douceur avec votre proprio en limitant autant que possible les inconvénient que ce changement apporte.