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.