I have lived in two houses like yours with floor to ceiling tiles on most walls in the kitchen and am working on the second one now. Definately remove them - it is quite hard work and particularly soul destroying when you remove most of the wall with each tile. I was lucky in first 50s built...