Don't give it to a kill shelter! It's not the dogs fault itt is like that. Find another no kill shelter. There are plenty of them across the country. I am sure that there is more than one in your surrounding area. Sorry to hear about all the damages and the bad roommate. I would consider taking him to court for any damages, rent & utilities (if you have had to pay his share). Good Luck, sounds like you need it!