I switched salt brands. All I did was continue my regular schedule of 5g/week in my 45g, just switched the salt I was using when the other ran out. I suppose if you wanted even less drastic change, you could do your water changes with 50/50 mix of old/new salt & then gradually work towards 100% new salt over the next few weeks. IME, it shouldn't affect the tank inhabitants much as long as all the normal parameters we test for match (temp, SG, pH, Alk, Ca).
hth,
Rob