Update: First and foremost, thanks to everyone who contributed to the thread. So here is the update. The wife on the contract came to see me with her daddy. Daddy dearest presented me with a piece of paper - a VA legislation basically that allows. Virginia statute (Va. Code Ann. §§ 55-225.5, 55-225.16, 55-248.18:1, 55-248.21:2 55-248.31(D) victims of domestic violence to get out of the lease with proper documentation. Even after 7 days, she still seemed pretty bruised from the violence, and with the judge approved protective order she had to be released.
After that, I went after the guy, who basically threw his hands up in the air and surrendered to the fact that he had no job and no money and literally on streets (living in mom's basement). Going after him legally would be fool's errand. So I basically got 1 month's rent and security deposit from them, and that's it. Oh in turn he agreed to clean up the place as his buddy (according to him) owns/runs a house cleaning business. There was no permanent damage to the place, but they made a big mess at the place that had to be cleaned. The cleaning value was a couple of hundred bucks to begin with, so it was a good value proposition for me to accept. In short time they lived at my place, I developed lot of respect for animals. To compare them to animals would be really disrespecting our four legged friends. LOL
I rented back the place in less than a week to a new tenant, so no financial loss. In fact there was a little bit of gain, but a lot of headache for no reason.