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

В сложных прилагательных сохраняется основа мотивирующего прилагательного: восточнотиморский (восточно-тиморский) и восточнотиморско-российский, российско-восточнотиморский; бангладешский и бангладешско-российский, российско-бангладешский; джибутийский и джибутийско-российский, российско-джибутийский; кипрский и кипрско-российский; катарский и катарско-болгарский.

Дело не в том, от топонимов ли образованы интересующие Вас названия, а в том, являются ли они именами собственными или уже перешли в разряд нарицательных. Ср. плащ болонья (от названия города Болонья), наган (первоначально: револьвер систимы Нагана; по имени изобретателя) и т. п. 

В настоящее время корректно: соус "Нью-Йорк", картофель "Айдахо" (и картофель айдахо — по аналогии с картофель фри), узел "Аскот". 

Такие варианты написания нередко встречались в печати. Например: Такими, например, явились кругосветные путешествия, открытие Америки, падение Персидского царства (разрушенного Александром Македонским) или китайских государств и среднеазиатских культурных центров, сокрушенных Чингизханом... [В. И. Вернадский. Биосфера и ноосфера (1938)]; В такой же холмистой местности мы затем миновали котловину Олоннохой, в которой монголы насчитывают 106 колодцев, будто бы выкопанных Чингизханом, войска которого стояли здесь во время какого-то похода. [В. А. Обручев. От Кяхты до Кульджи. Путешествие в Центральную Азию и Китай (1940)]; Я хочу через тебя все разузнать о татарском кагане Чингиз-хане. [Василий Ян. Чингиз-хан (1939)].

Вот что написано о прилагательных с суфиксом -ск- в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

«В большинстве прилагательных с суффиксом -ск- согласный л перед суффиксом мягкий, поэтому после л пишется ь, например: сельский, уральский, барнаульский. Однако в некоторых прилагательных, образованных от нерусских собственных географических названий, сохраняется твердый л, поэтому ь не пишется, например: кызылский, ямалский (наряду с вариантами кызыльский, ямальский)».

«В большинстве прилагательных с суффиксом -ск- согласные н и р перед суффиксом – твердые, поэтому ь в них не пишется: конский, казанский, тюменский, рыцарский, январский, егерский. Однако в следующих прилагательных эти согласные перед суффиксом -ск- мягкие, в них после н и р пишется ь: день-деньской, июньский, сентябрьский, октябрьский, ноябрьский, декабрьский, а также во многих прилагательных, образованных от нерусских собственных географических названий на -нь, например: тянь-шаньский, тайваньский, пномпеньский, торуньский, сычуаньский, тяньцзиньский».

Что касается слов пермский и кемский, то мягкий знак в них не пишется по простой причине: согласный м произносится перед суффиксом -ск- твердо.

Написание названий железнодорожных станций и станций метрополитена было регламентировано давно. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина сформулировано правило:

«В названиях железнодорожных станций, вокзалов, аэропортов и т. п. с прописной буквы пишутся все слова, кроме родовых обозначений, напр.: станция Москва-Пассажирская, Казанский вокзал, аэропорты Шереметьево, Внуково.

Названия станций метро, остановок наземного городского транспорта заключаются в кавычки (в текстах, но не на картах и схемах); с прописной буквы пишется первое (или единственное) слово таких названий, а также все те слова, которые пишутся с прописной буквы в составе соответствующих топонимов, напр.: станции метро "Александровский сад", "Октябрьское Поле", "Проспект Мира"; остановки "Никитские Ворота", "Улица Лесная", "Школа", "Детская поликлиника"» (§ 175).

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

Большинство названий станций метро условны, часто они образуются от названий внутригородских объектов. Такие названия удобнее писать в кавычках. (Подробнее о кавычках в названиях железнодорожных станций и станций метро можно прочитать в статье В. М. Пахомова «Не забудь… станция Луговая»).

Когда появилась сеть МЦД, возник вопрос о кавычках в названиях станций. Было принято написание в кавычках по аналогии со станциями метро.