Repaint whole house because of nail holes and mismatched paint

[Lacey A.]

Scenario: Our tenant is a self-proclaimed interior decorator. She has used large nails to hang no less than 10 tchotchkes (I can't even call it art) on each and every wall in the house. Imagine the signs that say "Live, Laugh, Love" from Home Goods and a lemon-themed kitchen... 

Long story short, we have determined that we will have to repaint the whole house because of all of the holes and not being able to match the paint. (Seems like the original painter cut the paint.) In doing so, we are changing the paint to a more modern paint scheme (I am literally a professional designer). 

How would you go about charging the tenant for their damage "beyond reasonable wear and tear"? 

Charge them the full amount for the paint job? Itemized repairs per room?