Perhaps I should take inspiration from you BulletMagnet83.
Well, I'd NEVER done one before my supervisor gave me the task (it was removing and replacing some little QFN packaged mcu's)... I was bricking it a little bit, having pretty much the same visions of death and destruction. The ONLY thing that made it difficult was the lack of vacuum pickup thingies, and having to use regular tweezers instead. We have hot tweezers for the passives ^___^ I'm hardly God's Gift to rework, but if I can manage I'll bet others could too, even if they think they can't.
My advice would be to get some scrap boards and just practice removing and replacing things neatly without lifting tracks or breaking/cooking anything. Do your mistakes on stuff that was going to be recycled anyway! 