They don't like spending money at the best of times! Can you see them paying to relocate 600 staff!
And don't forget, they may say that you signed something promising to move anywhere in the country, but if theyu said I had to move, I would just leave... So would most I imagine.