If you had the same tenants since 2010 a lot of the wall and carpet damage will be written off to wear and tear. You simply cannot expect to have people living in your property for three years or more and leave it absolutely unmarked.
Why rekeying? The PM should have a full set of keys of...