Solar panel removal for new roof

@Trinity Solar I had solar panels installed on my roof by Trinity Solar on 2016 .Before entering into the agreement I asked them what would happen if I needed a new roof years down the road. I was told for a 1 time only cost of $500 they would remove the panels and when my roofer gets done return and reinstall the panels. After reaching out to them they now tell me the cost of panel removal and install is now $4500 dollars? They said for $700 dollars they can remove and install ONLY if I used their roofing company which would give me a quote for a new roof. I have 3 quotes I got for 22 SQ FT one at $9780,another at $8900,and a third at 10,100. Their roofing companies quote was for $16,000 dollars crazy. I have 4 other families that got told the same $500 removal cost as well as numerous other customers see the Better Business Bureau complaints with the same issue.