Try using a small steamer with Lemon or Lime juice on the tile. Ive heard of this method before just never tried it.

It's worth a try before you make the decision to tear the tile out.

Who knows but OxyClean or KABOOM might even work.

God Luck