Incredible as it may seem, science does not take it's marching orders, or evaluate it's progress, based on the perceptions of disaffected adherents of marginal theories who can't come to grips with inductive reasoning. I have no doubt that unless paleontologists come up with a skeleton for every species that ever drew air on the planet, that creationists will be singing the song of the gaps to anyone foolish enough to hang around and listen until the final trump sounds.
As to the story changing--we've already talked about that--of course the story changes with new data--that's how science is set up to work, but the kernel of the story of evolution has remained unmoved for long enough to make it an unquestioningly acceptable story to tell in science class.