If its that bad I would choose 1 of two options:
1 - hammer, chisel, remove tiles and start again.
2 - if the tiles are seriously impossible to remove - scratch the surface of them right up with an angle grinder(make a really good mess) and tile over.
Most professional tilers would...