A decade later.....Oh so many people assuming the worst, I have a Lenovo G858,this (if you watch a teardown on YouTube) has a PGA not BGA, will require completely tearing down the notebook, removing the cooler and replacing the chip then apply thermal paste and re construct., Hope this helps.
I still don't know which would be a good replacement but I am looking.