Сочетание при всём (моём) уважении (к N) играет роль обстоятельства уступки (= «хотя я уважаю N»). Обстоятельства, выраженные формами существительных с предлогами, могут обособляться «для попутного пояснения или смыслового выделения» (см. параграф 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Как правило, в начале предложения обособление таких обстоятельств неуместно, а в позиции между подлежащим и сказуемым — как в Вашем примере — оно нужно. Что касается последнего примера, то в нем, находясь в конечной позиции, это обстоятельство образует присоединительную конструкцию.

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

Большой толковый словарь

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

ИСХОДЯ ИЗ (чего), предлог 

Обороты, присоединяемые предлогом «исходя из», обычно обособляются (за исключением тех случаев, когда оборот входит в состав сказуемого или тесно связан с ним по смыслу).

Исходя из прошлого опыта, догадываюсь, что это с плиты свалилась сковорода. В. Токарева, Будет другое лето. Исходя из этого, мы засыпаем в амбар для колхозников две с половиной тысячи центнеров. Б. Можаев, В Солдатове у Лозового. Исходя из цифр переписей, показаний свидетелей и других данных, исследователи находят, что число погибших превышало 7 миллионов человек. А. Кузнецов, Бабий Яр. Исходя из этого, ум служит единственно возможным источником наслаждения. А. Чехов, Палата № 6. Мы по-прежнему пытались прогнозировать свое и общее будущее исходя из разумных посылок. Е. Гинзбург, Крутой маршрут. Проект разработан исходя из запланированной стоимости.

Обороты со словами «исходя из» не отделяются знаком препинания от предшествующего союза «а», если оборот нельзя изъять из состава предложения или переместить.

Я ведь не по восторженности отпустил тогда Ислам-бека, господин полковник, а исходя из внутренних убеждений и совести своей. Б. Васильев, Были и небыли.

248">http://www.gramota.ru/spravka/punctum/58248

Деепричастный оборот не обособляется, если образует смысловой центр высказывания, как в примерах из примечания 1 параграфа 20.4 справочника Д. Э. Розенталя по пунктуации: «Жили Артамоновы ни с кем не знакомясь (М.Г.) — важно не то, что жили, а что жили без всяких знакомств; Это упражнение делают стоя на вытянутых носках — смысл сообщения в том, каким образом делают упражнение; Старик шёл прихрамывая на правую ногу; Студенты приобретают знания не только слушая лекции, но и выполняя практические работы; (...) Не унижая себя говорю, а говорю с болью в сердце (М.Г.)». Хотя это никак не комментируется в тексте справочника, нетрудно заметить, что деепричастный оборот в такой функции располагается в конце предложения, и это неудивительно: в русском повествовательном предложении логически ударной является конечная позиция. Деепричастный оборот, находящийся в начале предложения, может быть его смысловым центром только тогда, когда в предложении имеется явное противопоставление, как в последнем из приведенных примеров. Можно было бы допустить необособление деепричастного оборота в предложении типа Мягко картавя, а не звонко заливаясь журчал ручеёк. Поскольку в исходном примере не наблюдается подобного, деепричастный оборот здесь должен быть обособлен.

Ваши затруднения вызваны не вполне корректной трактовкой понятия пассивной конструкции. О пассивной конструкции имеет смысл говорить тогда, когда она противопоставлена активной; и та, и другая держатся на глаголах (включая особые глагольные формы — причастия), причем в активной конструкции это переходный глагол, а в пассивной — другая форма того же глагола, но это или форма страдательного причастия (1), или возвратная пара к исходному глаголу (2):

(1) Студент не решил задачу — Задача студентом не решена;

(2) Дворники убирают улицы — Улицы убираются дворниками.

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

А вот элемент значения, напоминающий значение пассивной конструкции, в таких предложениях, безусловно, есть, потому что, как Вы верно отметили, семантический субъект в них не совпадает с грамматическим, а грамматический субъект (подлежащее) совпадает с семантическим объектом. (В этом контексте в современной лингвистике принято пользоваться понятиями не логических, а семантических субъекта и объекта.) Но пассивной конструкции в них нет, а значения предложений в целом сложнее, чем в стандартной пассивной конструкции.