We just did one like this at our shop it cost the customer around $1700 for removal. We set up a billable item for removal and they get billed by the hour. Its definitely on the customer to not let it get this bad.
Lil' chiselers, scrape rite plastic scraper blades, rapid remover, hours...