What stone are you having the problem with? I used to seal stone floors for a large flooring outfit and most of the stone was travertine. They were all new installs and I would clean them just by using my turbo without any cleaner just a quick pressure wash to get any construction dirt and dust off. I used bulletproof one time and that was enough for me. Because the travertine wasn't very absorbent it left quite a bit of residue. I switched to their heavy duty sealer and it left much less residue. I also waited for the sealer to dry and then buffed with a hogshair pad which left a little gloss to the floor and made it look great for the new homeowners. The advantage to the water based sealer was that you could seal almost immediately after the cleaning and it would dry quickly then all you had to do is buff it of with a hogs hair. It was quick easy money.