Replace soil pipe or continue cleaning it annually?
If you have roots in your pipe it needs replacing. The cleaning company is just using you as a yearly revenue source. If there is a leak in your waste pipe you are leaking untreated waste into the ground. Not particularly good from an environmental standpoint.

Have a look into pipe burst. These guys actually pull a new pipe through the old one breaking up the old one as it goes.