На месте пропущенного компонента предложения тире возможно, но оно интонационное, т. е. ставится при желании автора обозначить паузу.

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

Увы, приходится признать, что нормативные рекомендации словарей и официальных документов в данном случае противоречат друг другу.

К сожалению, следует признать, что вокруг буквы Ё в последнее время сложилась нездоровая (если называть вещи своими именами – истеричная) атмосфера. Ее пытаются «спасать», организуют разного рода движения в ее защиту, ставят ей памятники и т. п. Написание Е вместо Ё многими воспринимается как тягчайшее преступление против языка. Примером такого восприятия служит и Ваш вопрос, в котором встречаются слова «пагубное», «разрушительных», «необдуманное» и т. п.

В этой обстановке практически не слышны голоса лингвистов, не устающих повторять, что факультативность употребления буквы Ё находится в точном соответствии с правилами русского правописания, конкретно – с «Правилами русской орфографии и пунктуации». Этот свод был официально утвержден Академией наук, Министерством высшего образования СССР и Министерством просвещения РСФСР в 1956 г. и официально действует до сих пор. Согласно правилам, буква ё пишется в следующих случаях: 1) когда необходимо предупредить неверное чтение и понимание слова, например: узнаём в отличие от узнаем; всё в отличие от все; 2) когда надо указать произношение малоизвестного слова, например: река Олёкма и 3) в cпециальных текстах: букварях, школьных учебниках русского языкa и т. п., а также в словарях для указания места ударения и правильного произношения. К этому следует добавить, что в последнее время букву Ё рекомендуется употреблять в именах собственных (личных именах и географических названиях). В остальных случаях употребление буквы Ё факультативно.

Вы пишете: «Стоит только указать, что написание буквы "ё" является обязательным. Вот и вся доработка этих правил». Действительно, на первый взгляд, еще составители свода 1956 года могли бы указать, что букву Ё следует писать всегда и везде – это бы сняло все вопросы. Но полвека назад лингвисты так не сделали, и на это у них были все основания. Во-первых, сама буква Ё в сознании носителей языка воспринимается как необязательная – это «медицинский факт». Вот красноречивое доказательство: однажды была сделана попытка закрепить обязательность употребления буквы Ё, причем сделана она была Сталиным в 1942 году. Рассказывают, что это случилось после того, как Сталину принесли на подпись постановление, где рядом стояли две фамилии военачальников: Огнёв (написанная без буквы Ё) и Огнев. Возникла путаница – результат не заставил себя долго ждать. 24 декабря 1942 года приказом народного комиссара просвещения В. П. Потёмкина было введено обязательное употребление буквы «ё». Все советские газеты начали выходить с буквой Ё, были напечатаны орфографические словари с Ё. И даже несмотря на это, уже через несколько лет, еще при жизни Сталина приказ фактически перестал действовать: букву Ё снова перестали печатать.

Во-вторых, введение обязательного написания Ё приведет к искажению смысла русских текстов XVIII–XIX веков – искажению произведений Державина, Пушкина, Лермонтова... Известно, что академик В. В. Виноградов при обсуждении правила об обязательном написании буквы Ё очень осторожно подходил к введению этого правила, обращаясь к поэзии XIX века. Он говорил: «Мы не знаем, как поэты прошлого слышали свои стихи, имели ли они в виду формы с Ё или с Е». Н. А. Еськова пишет: «Введя "обязательное" ё как общее правило, мы не убережем тексты наших классиков от варварской модернизации». Подробнее об этой проблеме Вы можете прочитать в статье Н. А. Еськовой «izhizn/28_628">И ещё раз о букве Ё».

Вот эти соображения и заставили составителей свода 1956 года отказаться от правила об обязательном употреблении Ё. По этим же причинам нецелесообразно принимать подобное правило и сейчас. Да, в русском алфавите 33 буквы, и никто не собирается прогонять, «убивать» букву Ё. Просто ее употребление ограниченно – такова уникальность этой буквы. 

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

«В следующих случаях вместо дефиса должен употребляться знак тире.

1. В сочетаниях с приложением, если одна из частей содержит пробел.

Примеры с неоднословными определяемыми: встреча с гостями Олимпиады – иностранцами, старшего лейтенанта – артиллериста, участников войны – инвалидов, о Михаиле Булгакове – актёре, у научного сотрудника – космонавта. Ср. гости-иностранцы, лейтенант-артиллерист, воины-инвалиды, Булгаков-актёр, лётчик-космонавт.

Примеры с неоднословными приложениями: творчество поэтов – современников Пушкина; статьи о Горьком – общественном деятеле, о Маршаке – переводчике Шекспира; печальная судьба дома – памятника архитектуры; обратиться к директору – художественному руководителю; среди стран – участников переговоров. Ср. поэты-современники, Горький-писатель, Маршак-переводчик, дом-памятник, директор-распорядитель» (см. «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина (М., 2006 и след., § 154).

Запятая здесь нужна: он знает, что ищет.

Из приведенных Вами вариантов предложений "не читается" только последний, все остальные возможны.

Слова проспект, бульвар, улица принято ставить после согласованных определений: Океанский проспект, Славянский бульвар, Самокатная улица и т. д. Если же названия представляют собой несогласованные определения, то порядок слов иной: улица Льва Толстого, проспект Мира и т. п.  

Возможны варианты в зависимости от теморематического членения.