I had a similar experience recently.
A sort of hard wearing wirey carpet stuck to cork floor tiles stuck to
concrete.
The wirey carpet came up with brute force.
The cork tiles needed scraper, spade and all sorts of sweat!

Phil