Вы утепляете балкон? Тогда в полу должна быть гидроизоляция. От нее стяжка отходит очень легко, проверено. Снять не намного сложнее, чем плитку, только мусора немного больше. У меня как-то было что строители залили стяжку на утепляемом балконе и сказали, чтобы я купила теплые полы-маты, но в магазине(проверенные годами консультанты) сказали, что только кабель, который выкладывается на фольгу и в стяжку. Мои все сняли быстро и сделали нормально. Повторяю, маты на фольгу не кладутся.