How do I remove adhesive from outdoor concrete deck that is textured?
I think your best bet in this case is a pressure washer.  If that doesn't work by itself you can put some solvent on it to soften it up, let it sit a few minutes then pressure wash.