Yeah, replacement is likely the best route as I'm with you guys on paying larger up front and never having to worry about it again.
I've attached an ugly paint file to give you guys an idea of how/where the line runs. (red=house, green=grass/dirt, grey=asphalt, blue=current sewer lines...