В этом я вижу некий логический парадокс: жильцы как правило, подыскивают нахмитеров, чтобы вьехать-выехать день в день. Получается, что через какое-то время, они просто квартиру убьют.

Да, сей парадокс существует. Т. К. в отпуске лень искать через мобильник соответсвуещее решение BGH, но оно говорит о следующем:

Даже если нахмитер подписал в договоре, что он принял квартиру от формитера как отрементированную, но она не была на самом деле отремонтированной, то весь параграф о ремонте квартиры считается недействительным, и обязаловка о ремонте квартиры ложиться на плечи фермитера.

Если квартира находится в том же виде и состоянии, какую они и брали, то ничего они не должны.

у меня там пара молодая 4,5 года прожила, ничего они естественно не меняли, у них в основном гулянки и друзья на уме :) . Но ведь за 4 года естественно многое поизносилось, наверное что-то же они должны сделать?

Нет, не должны.