I would avoid the snake and get a plumber with a trailer type jetter.
The more powerful jetters are $20k+ and do a better job cleaning the inside of the pipe.
Then have him repeat every few years.
Sewer Jetters: Key Facts You Need to Know | Spartan Tool