So If I generate 25 keys in my wallet but don't use them, then generate some more and *do* use them, this gap might mean that my wallet could not be rebuilt successfully?
Yes, since the wallet can not guess that you did something that is not the default behavior of the wallet software. Which is why they offer the option to manually modify that limit.Ok, got it, thanks for the clear explanation.