I have encountered poorly designed BGA packages that cannot be removed or replaced with BGA rework tools. I discussed this with the package designer. He recommended reflowing the entire board.
I was finally able to remove the part by preheating the board to near reflow temp then bumping the part with IR. Replacing the part in a reflow oven.