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

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

Оба имени пишутся раздельно.

Словарь имён собственных

Рекомендаций для подобных случаев в справочниках по правописанию пока нет. Из предложенных Вами вариантов лучше второй. Он выглядит диковинно, но не искажает названия, как в первом варианте. Однако более предпочтительным представляется написание без знака препинания: А ты «Мертвые души» то читал?  Когда приставка или часть сложного слова, требующая слитного написания, присоединяется к словосочетанию, она пишется раздельно. Ср.: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Гог, пол рабочего дня, пол столовой ложки, пол Московской области. Это правило можно распространить и на написание постфикса то, присоединяемого к словосочетанию. 

Спасибо за очень интересный вопрос. Мы передадим его в Орфографическую комиссию РАН.

Правильно раздельное написание. Оно соответствует следующему правилу.

Недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, т. е. представляет собой сочетание слов. В этих случаях слитные или дефисные написания, рекомендуемые основными правилами, должны заменяться раздельными. Например, следует писать: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Гог, пол рабочего дня, пол столовой ложки, пол Московской области (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 153).