Change whatever volume of water, as often as you need to, to keep the ammonia below 1ppm. I like to change until it is about .5 ppm on the ammonia.
Do not worry - the fish are always adding more for the cycle to grow on. As long as you are not rinsing or scrubbing your biomedia, you will not harm the cycle at all in doing major water changes and you may be saving your fish from a lifetime of problems. I sincerely believe that exposure to high ammonia, and particularly high nitrites, can permanently injure a fish. Keep the numbers down and you should be OK.
Do not be afraid of aggressive water changes. They can be your friend. Your biomedia is the platform for the cycle - not the water.