Здесь возможны варианты. В «Справочнике по правописанию, произношению, литературному редактированию» (Розенталь Д.  Э., Джанджакова Е. В., Кабанова Н. П.) указано: «Названия озер, заливов, проливов, каналов, бухт, островов, полуостровов, гор, горных хребтов, пустынь и т. п., как правило, не согласуются с родовыми наименованиями». Но с названиями-прилагательными ситуация немного иная. Справочник говорит: «Названия, имеющие форму полного прилагательного, обычно согласуются: у горы Магнитной, на озере Ладожском. Однако в этом случае наблюдаются колебания».

Таким образом, допустимо: на полуострове Среднем и на полуострове Средний. Географические названия в функции приложения чаще склоняются в художественной речи и остаются несклоняемыми в речи официальной, канцелярской. Окончательное решение — за автором текста.

Слово розыскной закрепилось в русском языке в таком написании в 30-е годы XX века. Несмотря на то что написание через А предлагалось и в Толковом словаре под редакцией Д. Н. Ушакова (1939), и в первоначальном проекте академического «Орфографического словаря русского языка» под ред. С. И. Ожегова (1952, корректура), оно так и не вошло тогда в орфографические словари.

Сейчас написание разыскной вместо розыскной рекомендовано в качестве нормативного для устранения неоговоренного в своде 1956 г. исключения из правила написания приставки роз-/раз-. Написание этой приставки не подчиняется общему правилу употребления букв на месте безударных гласных: здесь в безударной позиции пишется буква А, хотя под ударением только О, напр.: раздать, но розданный; расписать, но роспись, разливать, но розлив. Поэтому и для слова разыскной не действует проверка словом розыск. Следует писать: разыскивать, разыскной, разыскник, оперативно-разыскной, следственно-разыскной, служебно-разыскной и т. п.

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

Запятая может ставиться либо перед всем союзом, либо перед второй его частью (что). См.  в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации» на портале.