Sewer line backup

[YiBing T.]

Hi everyone, I got a plumbing question: we have a single family house that has two mature trees in the front of the house. There are approximately 30 feet from the house to the street. Due to the age of the house, part of the sewer line is made out of clay and part made by galvanized pipe. From camera snake, the beginning of the line is 3" then it becomes 4". Line has most tree roots where the two different materials meet. My research identified there are three options: pipe lining, pipe bursting and the full replacement. 

Has anyone done the lining or bursting before? What would you recommend? TIA