Это вполне закономерная форма. См., например: Жизненная мудрость состоит в том, чтобы обедать куском черного хлеба и есть его с наслаждением [А. А. Фет. Мои воспоминания / Часть I (1862-1889)]; Когда они вошли, девочка в одной рубашечке сидела в креслице у стола и обедала бульоном [Л. Н. Толстой. Анна Каренина (1878)] и т. п.
В XIX в. многие прилагательные имели вариантные формы – с основой на твердую и мягкую согласную и образовывали падежные формы как по твердой, так и по мягкой разновидности. Сюда относятся: бескрайний, внутренний, давний, дальний, долголетний, ежегодный, загородный, иногородний, искренний, исконный, малолетний, многолетний, односторонний, поздний, тутошный (прост.). Следующие употребления этих слов отличны от современного: Душевных мук волшебный исцелитель, Мой друг Морфей, мой давный утешитель (Пушк.); Для берегов отчизны дальной Ты покидала край чужой (Пушк.); В предместиях дальных, Где, как черные змеи, летят Клубы дыма из труб колоссальных (Некр.); Иногородные могут адресоваться в Газетную экспедицию (Пушк.).
В современном языке прил. внутренний, давний дальний, долголетний, иногородний, искренний, многолетний, односторонний, поздний образуют все падежные формы по мягкой разновидности, прил. ежегодный, загородный, исконный, пригородный – по твердой разновидности. Употребление, не отвечающее данному правилу, является устарелым: Дальная знакомая приютила моих детишек (журн.); Укротить Россию и потом ограбить ее, как до войны грабили Турцию, Китай, как собираются ограбить Германию, – вот искренное желание империалистов (Горьк.). В образовании падежных форм прил. бескрайний, междугородний и выспренний (книжн.) допускаются колебания, причем преобладают формы с основами на мягкую согласную: Дивизия, наступая, углубилась в бескрайние леса (Казакевич); Поехал на междугороднюю станцию (Симон.); Восхвалял театр, употребляя неимоверное количество иностранных слов и выспренних выражений (Н. Вирта). Сравним: Лес на горизонте утопал в бескрайной воде (Г. Березко); Бекетов жил и вырос в бескрайных песках Туркмении (Гайдар); Снимает трубку, звонит на нашу междугородную (Полев.); Никаких выспренных требований к нему не предъявишь (Фед.).
(Источник: Русская грамматика, 1980).
Запятая после слова поиски нужна: она закрывает и деепричастный оборот, и придаточное предложение. Тире необязательно.
Обе фразы передают разговорную речь, поэтому в пунктуационном оформлении возможны варианты. Написание с тире, как и написание с запятыми, корректно.
Такая пунктуация возможна.
При оформлении заголовков такая практика существует.
Противоречия нет. В названии Каймановы острова слово острова может быть написано с маленькой буквы – если речь идет об архипелаге. Но если имеется в виду наименование государства, написание острова невозможно, т. к. в официальных названиях государств все слова (кроме служебных) пишутся с большой буквы.
Оба варианта верны.
Такие конструкции корректны.
