Instead of forcing tech's to move from state to state why not work with the union to create a special unit that's job is just that to go wherever needed ,either new hires or existing volunteers make it attractive for the employees I think you would have no problem getting a great team together .
Don't outsource it really looks bad again work with the union to create a staff of part timers God knows there are plenty of Americans that could do the job and need the job maybe do something along the lines of a small wage and benefit package this would appeal to a large amount .
With retirement find another option that will appeal to everyone maybe a one time cap payment at 30 years and continue 401 option .health care is expensive however the amount you pay could be negotiated better no one wants to lose verizon as an account use that to your advantage .