Ran into a similar problem before, found that for large (>1mm) traces very thin tinned wire salvaged from a clock coil works. Interestingly lead free solder actually dissolves thin copper wire so don't use it for the really fine repairs.
I've also found that at least for some devices its possible to reroute around the damaged pads by looking for a tiny raised dot where the pad used to be and tracing it back to its interconnect point.