Can we sort of get this right :
Travertine should be sealed after grouting if you seal it before you are closing the pores of the stone and reducing grout grab.
Fixing stone commands a premium because its a longer process than ceramics and takes understanding, sealing it first to make the job quicker contradicts the latter.
When you seal or intensify after grouting you can only seal in what you have left on the tiles. If the tiles are clean then you dont get a problem.
Using a grout such as Mapei ultracolour with a propper grout float to grout, leave untill tiles get cloudy (15/20 mins) and wipe any grout from tiles with a hydrophilic sponge rinsing it out after every pass. Leave tiles again untill cloudy and repeat. When tiles are dry dust off the surfave removing any stubourn grout with a stanley blade, when clean seal.
This is how it should be done and your not wasting money on cleaners
tiler
..