Probably a daft question, but your pressure washer head is the one that fires the pin point jet in small circles, right? The one that’d take the skin off your finger if you put it anywhere near the jet?
I ask because my patio had similar spots and my Karcher patio jet ripper head took it mostly straight off.
I had a few tiny bits remain but thought it made the patio look nicer than when new. It adds a bit of patina.