You mentioned that the car has been parked under a tree. Have you tried any of the bug and tar removers that are on the market? In a pinch, you can use a hand sanitizer like Purell or even WD40.
There are several posts in this forum on the various products that can be used to remove tree sap...