Hay un motivo de rescisión del contrato:

e) Cuando en la vivienda tengan lugar actividades molestas, insalubres, nocivas, peligrosas o ilícitas.

Pero no creo que un juez les deshaucie por las molestias de los pises de los perros.

Eso sí, multarles seguro que les multan. Di a tu vecino, el del patio, que no recoja la orina de los perros, y llamad a la policía cada día ...

El bolsillo suele dole mucho ... Y si por las buenas no ponen remedio, habrá que atacarles al bolsillo una y otra vez, una y otra vez ....

No olvides la cláusula para la próxima vez.