Согласен с asytqy. Во многих европейских городах и столицах состаренная брусчатка, покрытая мхом - красиво и элегантно смотрится.
Но, скорее всего для современного ресторана или места отдыха, необходимы новые материалы и отсутствие намека на возраст заведения. Хозяев я тоже понимаю и поддерживаю. В таком случае, лучше переложить плитку на новую, если не получится механическим путем избавиться от мха.