Yes, if you apply random rotation the trees would be rotated with its animation, this is not the desired effect for this case.
The solution is to create several models of trees with the desired variation and wind and scatter all them. Obviously this will occupy more memory, so take care of the number of tree and animation samples for avoid slowing too much the render.