I have changed substrate in my tanks at least 5 times. I've used plastic storage containers to hold my fish while I take out the substrate and replace it. Once it's done I turn the filters back on and put the fish back in. I've always changed the substrate all at once and I've never had a min cycle or ammonia spike. I think it's much less stressful on the fish to change it all at once.