The effort involved with cleaning tiles would be the issue IF it can be done. Chances are still look bad. You may still need to regrout anyway.
Your local Masters / Bunnings / tileshop sells basic tiles for $20 a M2 ++. Far better outcome. Strip em off..Clean up surface, adhesive with...