The butane soldering iron I used is a Welller rebranded as a Snap On. I used a decent sized chisel tip, definately not the biggest one. The iron was able to get the pad hot enough to remove the component in 15-20 seconds I suppose. With more experience, it would probably be a lot quicker. I didn't use the largest chisel tip since I had to solder the legs too and I didn't feel like waiting for the iron to cool to change tips. I think I will try and invest in a better solder station or find a good used rework station. I don't do things like this often but it's nice to be able to repair something at a fraction of the cost of a new one.
Even with a good hot air station like a JBC, it would probably take that amount of time. More if the copper under and around the component would have been via stitched to a plane on the other side of the board. In those cases we use a small preheater to gently heat the bottom of the board before we start the removal process. That really makes things a lot easier.
The problem if you need to apply too much heat for too long a time is delamination of the pcb (blisters) could occur, or adjacent components could be damaged.