Thanks to all for your replies, very helpful. As an update, after removing the existing sealant, and when I measured the gaps where tile meets tile down the corners of the walls I found that the gap in some places was up to 9 mm wide, and about 12 mm deep, in other places it was only a couple of mm ...
