У меня линолеум лежит, но он, зараза, неубиваемый!
Хотя щёлочь его немного зажелтила.

У мамы на кухне коврики синтетические лежат на ламинате

По мне, лучше решение, это качественный линолеум в зоне готовки.