I can’t help you work out who should pay, but I can recommend a product called RootX. This kills the roots in the sewer line (and rather inexpensive). It probably won’t be a long term solution but may keep your sewer running until you can sort out who is responsible for repairs/replacement. I have a unit in an older complex with clay pipes. The RootX fixes most sewer issues we have.