update: I spoke with Tenant and decided to let them out early to avoid any future damage they might cause. I also could not show the unit in the condition it was. They moved out a few days ago. During the move out inspection things got interesting after we found some damage and mice infestations. They also did not clean or do anything on our move out checklist sheet.
They became irate about the possibility of being charged. They started yelling and insulting us so needless to say I cut the inspection short. The odor in the garage was unbearable with dog urine and mouse feces. Turns out the washer and dryer were overrun by mice. It was absolutely nauseating! We had to take them apart to clean and fumigate. We also had to tear out the garage stairs because they were saturated with urine and feces.
After two days of scrubbing the garage floor, with everything from simple green to bleach to baking soda, the place is finally smelling better. Wow! Talk about learning my lesson. This tenant has been a nightmare for me. Moral of story : NEVER bend the rules and ALWAYS thoroughly screen tenants. Oh yeah and don't rent to your HR lady :)
Thanks to all for advise and comments!