Desoldering with cheap Hot Air Rework Station
The time to remove a part depends on the thermal mass of the board it is connected to and the power (temperature and flow rate) of the hot air.  If you have a chip connected to a big ground plane, it can take a long time to remove, especially at lower airflow. 2 minutes is not unreasonable, especially for a lower power hot air rework station, a big ground plane and lead free solder.