I've got mixed opinions really and I've just rented my house out too.
I try and stress my tenants to be careful if they want to do anything.
In this situation as Ekona says I think a bit of give and take, however, it does seem like they've gone at it hard.
I would make sure you document it well with them and at state you might want to deduct from their deposit so at least you can discuss now.