Вы совершенно правы, вводное слово образует с обособленным оборотом единое целое и не отделяется от него знаком препинания (см. параграф 93 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

Пока мы можем сказать, что поиск в файле, содержащем этот словарь, всё же работает.

Корректно: улица 15 Погибших Партизан. В географических и административно-территориальных названиях — названиях материков, морей, озер, рек, возвышенностей, гор, стран, краев, областей, населенных пунктов, улиц и т. п. — с прописной буквы пишутся все слова, кроме родовых понятий (остров, море, гора, область, провинция, улица, площадь и т. п.), служебных слов, а также слов года, лет. Например: мыс Доброй Надежды, течение Западных Ветров, улица 26 Бакинских Комиссаров.

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

Предпочтительно: с расстояния двухсот метров.

Правильно: Островский район, хотя город Остров. Ср.: Белгород, но Белгородская область. Русский язык не любит, когда после ударного слога остается много безударных.

По-видимому, имеется в виду Лепорелло. Это слуга Дон Жуана, ставший образом угодливого слуги, персонаж нескольких произведений, героем которых является Дон Жуан: оперы Моцарта «Дон Жуан, или Наказанный развратник» на либретто Л. да Понте, «маленькой трагедии» А. С. Пушкина «Каменный гость», драматической поэмы А. К. Толстого «Дон Жуан», одноактной пьесы в стихах Н. С. Гумилева «Дон Жуан в Египте» и др. У Мольера есть комедия «Дон Жуан, или Каменный гость», но в ней в образе слуги Дон Жуана представлен Сганарель – центральный персонаж многих комедий Мольера.

Возможны варианты. 

Род несклоняемых существительных, обозначающих географические собственные имена (названия городов, рек, озер, островов, гор и т.д.), определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия (т.е. по роду слов город, река, озеро и т.д.), например: солнечный Тбилиси (город), широкая Миссисипи (река), полноводное Эри (озеро), труднодоступная Юнгфрау (гора), живописный Капри (остров). Отступления от правила объясняются влиянием аналогии, употреблением слова в другом значении, тенденцией относить к среднему роду иноязычные несклоняемые слова на -о, например Северное Борнео.

Вопрос интересный и сложный. Если Майорка не является в полном смысле этого слова ни брендом, ни сортом, ни способом производства жемчуга, а представляет собой что-то среднее между ними, то трудно определить, какое правило регулировало бы в данном случае написание. В этой ситуации можно опираться на практику употребления.

Судя по письменной практике, в специализированных текстах это название оформляется чаще с прописной без кавычек: жемчуг Майорка (интересно, что так же справочники рекомендуют писать названия сортов растений в специальной литературе — типа малина Мальборо). Представляется, что такой способ оформления вполне уместен.