>If the pads are underneath the part, and the trace is only internal, than a jumper may not be feasible.

BGa pad repairing is very common, here is one example: https://www.facebook.com/watch/?v=1077341457703029 (sorry can't find non-facebook link)