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

Оборот ставить в параллель использовал еще М. В. Ломоносов, а словосочетание идти в параллель (с чем-то) встречается в русской публицистике XIX века. Что-то проектируется, строится и устанавливается в параллель уже существующему — так писали два столетия назад о самых разных делах созидательных. Итак, сочетание в параллель соединяется с разными глаголами и служит удобной, точной словесной формой выражения нужного смысла. Рекомендуем для уточнений и подтверждений обратиться к цитатам, какие по Вашему запросу будут представлены в «Национальном корпусе русского языка».

Ваши коллеги не вполне правы. Глагол пойти в конструкции пойду и (сделаю что-либо) имеет значение "приступить к действию, обозначенному вторым глаголом". Такие конструкции широко распространены в разговорной речи. Например: Вот пойду и мультики смотреть буду! А идти никуда не могу — тетя Диана так за меня боится… [Леонид Каганов. Танкетка (2011)]; И грозил со слезою в голосе: — Вот пойду и застрелюсь [В. Г. Галактионова. Спящие от печали (2010)]; Однажды на репетиции Завадский... вскочил и с криком «Пойду и повешусь!» выбежал из зрительного зала [Алексей Щеглов. Фаина Раневская: вся жизнь (2003)]. Очевидно, Ваши коллеги решили, что в произнесенной Вами фразе соседствуют два глагола движения (пойти и поехать), отчего она и действительно выглядит неловкой. Однако подчеркнем, что грамматически такая конструкция вполне закономерна. 

Так и говорят: нулевые, десятые.

Запятая нужна.