Есть непроверенный слушок (именно непроверенный и именно слушок), что чесаться судебные приставы начинают после обращения гражданина за получением загранпаспорта. Так что если кто себя в базах разыскал - не стоит будить лихо, пока оно тихо и спокойно ехать по обычному паспорту.
Для пущей безопасности лучше самолетом и по тарифу, который предполагает возможность билет сдать без могучих потерь.
Я этим вопросом занимался по просьбе знакомых, которые в базе есть. И все они в прошлом году съездили без приключений. Хотя это особо ни о чем и не говорит.