I suggest a new girlfriend that won't throw feminine products down the drain.
You have roots!
You will continue to have roots untill the day you get a new sewer line.
If your girlfriend continues to throw feminine products down the drain you will have more backups and need more frequent drain cleanings than if she didn't.
The rule for your sewer is #1, #2, and scotts single ply keeps the plumber away longer.
Like I said it shouldn't be subject to negotiation. If that is what is required get a new one!
A camera inspection may reveal that the whole line doesn't require repair, bur rather only a spot needing repairs.