Si el chip que vas a sacar no lo necesitas entero, también puedes cortar las patas con alicates de corte y después vas desoldando una por una, usando un palillo de madera redondo para empujarlas. Acabas de limpiar con la malla o el chupón.
Yo lo hacia así hasta que me compré una estación de desoldadura con bomba, y lo principal es añadir estaño nuevo antes que nada y después con la boquilla empujo un poco las patillas que están pegadas. Y como decís sobre todo paciencia, si no sale, poner más estaño y volver a probar.