Don't forget to add if you remove all the tiles, before you retile the floor and walls you will need to waterproof the whole area again as the waterproof usually comes off with the old tiles.
Have you thought about just retiling the floor and have the wall tiles, bath and shower hob just...