I have removed 9 of my 45 stick-on vinyl tiles from my bathroom (only 36 more to go!) I had to use a heat gun to remove them. They left a lot of old adhesive residue on the plywood to which the tiles were stuck.
First I tried using mineral spirits to remove the adhesive from a 12-inch square...
