Thanks for the ideas.
I used a heat gun to warm it up and then used one of those nylon tools for removing trim panels to scrape off the worst of it.
I then used some mineral spirits to remove the residue. It took a little scrubbing but seemed to work ok and it does not appear to have damaged the paint.