No special tools required then. If you have a decent variable temp soldering iron you should be in business with a little experience. In the right hands it can be sone with your average iron too but you gotta be quick. What you said is the go if the old chip is scarificial. cut legs and remove one at a time. Otherwise a solder sucker and copper braid primed with flux will get the old one out in one piece.
90% of the laquors are designed to break down with isopropanol alcohol or acetone, can get it from local chemest. Tandy will sell the laquor and its a good idea to replace it after the job is finished. It provides vibration damping and environmental resistance. I don't understand why any decent lecky wouldn't have a go at it? They must be minders.
If it was SMC it would be a dif story, You need special tools and techniques to properly mount SMC.