Use the citrus cleaner, after scraping off the exces tar with a stiff broad putty knife and heat gun.
to remove the tiles, just use a flatbar (make sure it has a slight bevel on the side that will be struck against the tile, else you'll scratch the floor).