Oh wow. That sucks. Do you have pictures of the property upon checking out? In HomeAway/AirBnb I think it's smart to take pictures of everything when leaving.
Your best option is to pay up to consult a lawyer-not to fight the guy at this point, but to see what options do you have.