Unfortunately C2 doesn't have object-specific masking ATM, so the only solution to put the player and the trees on different layers. Of course, as you have stated, this leads to other problems so it probably isn't the best solution.
I'm stumped. There's probably a way to do it, but nothing comes to mind.