Any abrasive blasting will destroy the finish on the tiles.
That leaves things like acid washes, CLR and it's competitors, Coke and
vinegar (acid washes in other terms) for taking care of the problem.
Yep, it is a mess but you ain't gonna do it any other way without risk of
destroying the tiles.

--
Why isn't there an Ozone Hole at the NORTH Pole?