I have done this in two of my previous homes. I just took what tar came up easily with the tiles using a shovel type scraper, then let the floor sanders do the rest. The results were great both times.
Sure, it used up extra sand paper, but it wasn't that bad. If you are hiring someone to refinish the floors, just be sure they see the condition before giving a quote.
© 2017 Renovate Your World LLC