Ну это формально. На деле то им пофиг абсолютно. Никто на таможне отсчитывать 2 мясяца от даты окончания не будет. Главное чтобы паспорт был действителен на время начала и окончания поездки. Когда я туда ездил, в мой паспорт просто вклеили марку и все! Даже не смотрели чей он!
Еще Турция вполне подойдет.