Never used a heat gun, but the wire knot wheel in a grinder is very effective, but take the safety mentioned very seriously.

It will be slow and time consuming, and of course very messy.

I can't really think of any easy and clean methods. Unless there are some serious chemical type strippers out there.