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

Посоветуйте турбазу с дешевым размещением и транспортной доступностью.