Have no idea what your rights are regarding your neighbor, but there are chemical products you can flush down your toilet that do a decent job of killing roots. Using that once a week might make a big difference.

Even if you take out the tree, you might still need to replace your sewer line.