2 walls solid, now stripped and skimmed, 2 walls plasterboard which have been removed and replaced, sounds drastic when suggested but far quicker than trying to strip and much better job
In the end my customer accepted my opinion to remove tiles and re-skim.
Done it, looks like new, and of course the new bathroom suite sets it off a treat!!