Definately need a bucket truck. Although I would not go near a tree that big with mini lights. I would use about 800-1000 c-9's on 24 & 36" spacings. Charge would be in the same range as David.
As far as straight lines....in trees I consider them a no no.
If you are not using LED then you need to consider power sources. Going to need at least 4 circuits whether you use c-9 or mini.
If you are using LED then you may want to pad your price a little to account for the additional bulb cost.
"What do you mean we canít get rid of those weeds in time? Then go over there and put some fancy signs with Latin names in front of them."