I would look for a professional licensed plumber do the camera inspection so that you and he can see exactly what the problem is.
We cannot tell from your description if he was trying to clear a branch, or the main line. What size cutter should be used is based on the size of the pipe, and the line should be rodded and inspected all the way to the street or septic connection.
Many "roto-rooter" type franchises are not licensed plumbers, and many are inexperienced at drain cleaning, much less plumbing.
It is quite possible that you have 1 bad joint in the pipe, and that the slab could be cut, pipe repaired, and all is good with minimal downtime. The truth will never be known unless a good inspection is done.