If they have a good payment history, I'd just issue them a notice to address all those issues.
The dogs probably just belong to one person in one of the couples, maybe the other couple is annoyed at the dogs too and would love a reason to pressure them to get rid of them.
In a share house...