I always put the correct amount of prime per gallon/litres of water, plus an extra dose to be safe. For example: if 5mls treats 200ltrs and i took 400ltrs out, i would put 15ml of prime in.Use more Prime. I dose at 5 mL per 10 gal. I'd recommend at least 3 mL per 10 gal.
Refill slowly.
I fill a spare tank and a 55 gal drum, dechlorinate, and heat to aquarium temperature. Then refill slowly.
I do have to deal with having the filter down for several hours but I think it solves more problems than it creates.
I've done nothing different to what i have been doing for the past 10yrs and i had never lost a fish from doing a water change. She was 100% healthy prior to the water change.