I did this once for a residential customer. The guy that sealcoated the driveway, sealed right over the curb (duh). I cleaned it two days later with just hot water and it came up. Not sure how tough it would be if I had waited........ good luck, and let us know what worked for you.
------------------
Mike Hughes
Everclear
Souderton, PA