What do you think?

Peel off the old tiles. Not difficult with one of those heavy steel
scrapers on a long steel handle, or a pneumatic one from Harbor Freight.
You don't have to remove the old adhesive residue.