We've had problems with roots as well, just had our old concrete section pipe sewer replaced via pipe-bursting method.
We used Root-X previously but it still seemed like we'd have water on the floor of the basement at least once a year from a backup caused by roots (epoxy floor so easier to clean up, but we avoided putting anything on the floor). Kind of an issue when on a first name basis with your rooter guy. From having the line scoped 3 times in 5 years I can tell you the roots grew fast. Our sewer ultimately had one pipe section also get out of alignment so we decided it was time to fix the issue.
The sewer guy said rhododendrons were terrible around sewers and have aggressive roots. So, while he was on site with his digger I had him pull out the several rhodys we had adjacent to the house and sewer line. Line is 8-9' deep; had to have 3 pits to go along side of house, turn front corner, and diagonal across front yard to city connection; around 50' length; had to demo a concrete porch over where the line came out of the house (3-steps up, was 10" thick plus rebar); replaced weak and corroded stack inside basement; total cost was $11,500 plus tax.