Если сомневаетесь на счет покрытия на такой пол, то плитку вполне реально использовать (монтаж в плиточный клей). Еще можно в качестве материала рассмотреть ламинат, маты для них тоже годятся.

Я за второй вариант. Это действительно упрощает. Сразу двух зайцев и покрытие и основа для плитки. Надежный хороший клей просто возьмите полимерный.

Я бы посоветовал Вебер-Ветонит. Ну вы зайдите в строительный магазин и спросить про него. Это, наверное, лучшее сейчас из клеевых смесей, что есть за вменяемые деньги.