Предложение необходимо дополнить: в нем нет сведений о том, какое первое место имеется в виду. Как можно предполагать, лексическое уточнение избавит Вас от такой грамматической дилеммы.

КОРПУС, -а; м. [от лат. corpus - тело]
1. мн.: корпусы, -ов.
Туловище человека или животного. Наклониться, повернуться всем корпусом. Обогнать в скачках на целый к.
2. мн.: корпуса, -ов и корпусы, -ов.
Основа, остов или оболочка механизмов, приборов, аппаратов и т.п. К. скрипки. К. самолёта. Часы в золотом корпусе.
3. мн.: корпусы, -ов.
Совокупность множества каких-л. однородных предметов, образующих целое; массив. Основной к. поэтических текстов.
4. мн.: корпуса, -ов.
Остов судна со всей наружной обшивкой. К. миноносца.
5. мн.: корпуса, -ов.
Отдельное здание в ряду однотипных или обособленная часть большого здания. Главный к. Заводские корпуса. Мы живём на улице Парковой, дом 2, корпус 3. Дом был большой, в несколько корпусов.
6. мн.: корпуса, -ов.
Крупное войсковое соединение, состоящее из нескольких дивизий или бригад. Стрелковый к. Гвардейский, танковый к.
7. мн.: корпуса, -ов. В России до 1917 г.:
военно-административное объединение войск специального назначения. К. жандармов. К. военных топографов. К. пограничной охраны.
8. мн. нет.
Совокупность лиц одной специальности, какого-л. одного официального или служебного положения и т.п. Дипломатический к. Офицерский к. Депутатский к.
9. мн.: корпуса, -ов. В России до 1917 г.:
в составе названий средних военно-учебных закрытых заведений. Кадетский к. Пажеский к.
10. мн. нет. Типогр.
Название одного из размеров типографского шрифта. < Корпусной, -ая, -ое (6-7, 9 зн.). К. генерал. Корпусный, -ая, -ое (2-5 зн.). К-ая мебель.

Родительный падеж уместен.

Правильно: Кабо-Верде.

Это словосочетание не заключается в кавычки.

В первой части: Щука — подлежащее, попалась большая — составное именное сказуемое с так называемой знаменательной связкой.

Во второй части: главный член безличного предложения было много хлопот.

Правильно: прилететь, приехать на Сардинию (на остров).

Здесь вострыв - диалектный вариант слова остров.

Правильнее будет считать родовым словом только первое (храм, поселок, набережная, улица и т. д.), а второе слово, которое пишется со строчной буквы, следует считать частью собственного наименования (не путать с именем собственным!).

Правильно: герцог Анжуйский, герцогиня Йоркская, принц Уэльский (но в географических названиях – с прописной: остров Принца Уэльского).