[dan88911]

I have use one of those floor scrapers. They work well on vinyl floor tile.
There is another with a heavier gauge steel blade.
Depending upon how tight that black backing material is attached to the underlayment you my have to go that route.