Verdict написал : А если без изоляции - ?
Всегда есть,как минимум,два варианта.Первый-как положено по нормам.Второй-как считает нужным заказчик.Последнее слово за вами.Чем грозит замуровка без изоляции?Понятия не имею,может и ничем. Теплые маты можно уложить и поверх старой плитки.Проверьте,хорошо ли держится старая плитка.Клей возьмите "крутой",чтобы гарантированно прилип к плитке."Бетоконтакт",лучше не использовать.