hairdryers thebest idea mate, was what I would have suggested if you had asked me straight off, as glue melts when heated, providing that it is not a cold melt clue, which is unlikely, (I am not sad, just worked in plastic packaging for a long time, and hence know a lot about glue!)
Make sure you dont get the paint to hot tho, as it may damage.