You might not need to replace the whole system. If there is a single blockage area that is causing the problem you could possibly reline that section and could cost you a lot less then a full excavation. Look at A1 Advanced Drainage Technologies. They have gear to put camera down the sewer line...