Try with a preheater underneath, or a halogen lamp above (ideally an IR lamp, but a simple halogen spot placed close enough should work, you may want to use sunglasses) above if the back of the board is part of a bigger device.
Use the preheater to heat the PCB at 100-150*C or so (but less than the melting temperature of the solder), then use the hot air station to pump up a little more heat upon the chip to replace only. If you have Kapton tape, stick it around the chip to replace, in order to form a window such that the hot air will fall on the chip to replace mostly, while protecting the surrounding parts against the extra heat.