[dad911]

I used the following to remove Sealer from patterned concrete. It worked amazingly well, and is relatively safe/green (made from soy)

http://www.franmar.com/index.php?cPath=21

I used Soy Gel, but I see they also sell adhesive removers: http://www.franmar.com/index.php?cPath=22