$200 is absurd, a high quality interior and exterior detail doesn't even cost that much. Definitely complain to some sort of higher up manager.

It's insane to me that he ask you to return the car in the same condition you got it. Most people rent cars away from their hometown, it's not like you'd take it home and wash it anyway. And while Avis' cars are generally pretty clean, I've only really had one or two that was close to spotless. The last two cars I've rented were covered in dust from just being outside.