При себе украинский загранпаспорт и загранпаспорт РФ, выданный на новых территориях (Херсонская область)

Здравствуйте! У меня похожая ситуация, только лететь нужно в Турцию, рассматриваю два варианта выезда.

Первый - через Грузию (КПП "Верхний Ларс"). При себе украинский загранпаспорт и загранпаспорт РФ, выданный на новых территориях (Херсонская область). Подскажите, пожалуйста, какие документы предъявлять при выезде с РФ и при въезде в Грузию, потому как наслышана, что Грузия и Турция не пропускают по загранпаспорту с новых территорий. Могу ли я, в таком случае, пройти границу РФ по паспорту РФ и на грузинской предъявить украинский загран? Ведь грузинская сторона может не пропустить без отметки о выезде с РФ.

И второй путь - прямым авиасоединением Сочи-Стамбул. В таком случае, на какой паспорт брать авиабилеты, если в Турцию нужно прилететь по украинскому загранпаспорту? Буду благодарна за помощь!