I would change 50% of the substrate one day and 50% a few days later so you don't recycle the tank. I don't understand the question about fish, drain the tank half way an just catch them with a net? Then drain the rest of the water. Or you could just siphon up the substrate into a bucket and work from there. I wouldn't change all in one day.