I'm afraid I'm not sure you can avoid that. You could increase the default TTL on the zone so any cached records last longer on clients, but that still wouldn't compensate for new queries from clients with no cache.
I would recommed doing this at the quietest possible time, on a weekend?