The way to do it would be to remove the wall tile drywall-and-all. Replace the drywall and start over.
If you wish to install new tile over the old you can do that but you will likely have edges to deal with. Got a plan for that problem?

You would need to scuff the surface of the old tile and then use a modified thinset to install the new tile.
The deck however is a different story and would require you to cut around the tub - maybe that's OK with you.
