I would think it is very likely the chip is glued down prior to soldering. So pre heating it to soften the glue would be an excellent plan. Also don't use a cheap hot air gun they just wont deliver the goods like a good professional one will.
Let us know if you manage to free Batman
Cheers
Stu