If all the textures are in one folder, all you need to do is relink one, and the others will automatically relink themselves. Change one, then go through each texture in your scene, and click on reload. It will automatically relink itself to the correct directory.