просто так ничего не гниет, значит у вас пусть незначительные но постоянные протечки - проверить все коммуникации в том числе скрытые, устранить места подтеков, обновить гидроизоляцию при необходимости. линолиум после герметизации труб заменить на керамогранит или керамическую плитку.

Как линолеум может гнить?

Скорее гниёт то, на что положен линолеум (доски, ДСП), вот его и менять надо.

Не ставить линолеум в ванной.