Предлагаемая замена звучит, конечно, не идеально, но она вполне допустима, особенно если изменить порядок слов: ставший тотчас подвигаться навстречу. Именно так, как Вы предлагаете, замена и осуществляется: глагол в спрягаемой форме заменяется причастием, инфинитив остается неизменным.

В «Толковом словаре иноязычных слов» Л. П. Крысина в этимологической справке к слову гемоглобин приводится этимон языка-посредника — французского: hémoglobine, а к слову гемолиз —   немецкого: Hämolyse. Этим объясняется их фонетико-орфографическое преобразование в русском языке. При этом первоисточник у всех этих слов, разумеется, один и тот же: греч. αἷμα, род. падеж αἵματος – кровь.

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

У слова расчёт корень -чёт-, приставка рас-, у слова рассчитывать корень -счит-, приставка рас-. Если корень -чёт-, то пишем на стыке приставки и корня одну букву С: расчёт, расчётный, если корень -счит-, то пишем два С: рассчитывать.

В этом прилагательном выделяется корень прекрасн- и окончание -ый. Велик соблазн увидеть здесь приставку пре- и корень -крас-, но в современном русском языке прекрасный утратило живые словообразовательные связи со словами, имеющими корень крас-, а красный в современном языке называет цвет и не используется в значении 'красивый'. Поэтому выделяем корень прекрасн-.

Архибестия — слово с приставкой архи-, приставка называет высшую степень того, что названо мотивирующим словом.

Архиепископ — слово с приставкой архи-, церковная лексика. Приставка вносит значение старшинства в звании. Подробнее о приставке архи- см. "Русская грамматика", 1980, I, § 469.

 Неофашизм — сложное слово, нео- — связанный корень интернационального характера. Соединительной гласной нет.

Псевдоисторический  — сложное слово, псевдо- — связанный корень интернационального характера. Соединительной гласной нет.

Квазиобъект — сложное слово, квази- — связанный корень интернационального характера. Соединительной гласной нет.

Киноскоп — сложное слово (словарями не зафиксировано, в СМИ встречается как название телепередачи), кино- — корень несклоняемого существительного, -скоп — связанный корень интернационального характера. Соединительной гласной нет.

Археолог — сложное слово, два связанных корня интернационального характера: архе- и лог-. Есть соединительная гласная -о-.

Аэропорт — сложное слово, аэро- — связанный корень интернационального характера. Соединительной гласной нет.

О связанных компонентах интернационального характера подробнее см. "Русская грамматика", 1980, Сложные существительные, §§ 555, 556.

Себестоимость — сложное слово, соединительная гласная -е-.

О терминах "соединительная гласная" и "интерфикс". Интерфикс — это соединительный аффикс ("Русская грамматика", 1980, I, § 56). Основным видом интерфиксов являются соединительные элементы, используемые при образовании сложных слов: -о- (сам-о-лет), -е- (пол-е-вод), -ух- (дв-ух-этажный), -ёх- (тр-ех-этажный), -и- (пят-и-этажный). Так как большинство сложных слов образовано с помощью интерфиксов -о- и -е-, именно эти аффиксы прежде всего изучаются в школе, по традиции их называют "соединительные гласные".

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