Мы когда в двушку переезжали, я неделю отмывала, вернее отдраивала всю квартиру, нам её оставили даже с пылью клочками, я уж молчу про сантехнику, кухонный гарнитур и плиту с духовкой.....
А ты из-за коврика переживаешь! Предупреди, что он прилип, отдирать не будешь, чтобы линолеум не повредить. А дальше пусть сами решают, что будут с ним делать.