Well, I cheated - I replaced them after I stripped the floor! I left mine for 3 years without buffing, waxing, or anything - won't do that again as some of the tiles have some edge stains from the wax wearing off and fluids soaking in.
As far as replacements between major stripping/waxing, I...