how much are trees worth? dilemma

[Chuck Norris]

so we hired some people to clear our back yard, yesterday they cleared all the smaller trees.
today they started doing the bigger trees.
ive never spoken to the guy, but my wife has, and she say says she pointed out at least 3 times certain trees we wanted to keep (3 trees out of only like 10 that were remaining, so it wasn’t like it was confusing really). she just called and told me they cut down two of them. it wasn’t like they did them first by mistake, they were like the last ones left.
we didn’t do any estimates or anything that would indicate what trees to keep or whatever.

so anyway, the trees were fairly good sized, like ~50 feet tall or so, one oak, one red oak.
before he started, the fee was going to be $4500. what should it be now? would I be unrealistic to tell the guy im only giving him say $2500? $3500? $0? (btw, I think $0 would be as unfair as me paying the full amount)