Да, это название склоняется (см. словарную фиксацию). Правильно: приток Ред-Ривера.
На вторую часть Вашего вопроса ответить проще. Дело в том, что в этой приставке под ударением пишется чаще о, но в реальности — то, что слышится, то есть иногда и а: ра́спят, ра́звит (ср. ро́спись, ро́зыск), не говоря уже о ра́зум и ра́спря, где приставка практически не осознается. Поэтому без вариантов в написании гласного никак не обойтись.
Тогда как вопрос о том, чтобы подвести написание приставок на з/с под общий принцип передачи на письме значимых частей слова, встает при каждом новом обсуждении путей усовершенствования русской орфографии. Решение Орфографической комиссии, закрепленное декретами 1917 и 1918 гг., состояло в том, чтобы распространить мену з на с на все приставки перед всеми буквами, обозначающими глухие согласные (в том числе и перед буквой с, чего ранее не было, а также на приставки без- и через-(чрез-), которые ранее писались только с конечным з). Можно полагать, что установление именно такого правила было связано с попыткой устранить содержащуюся в нем непоследовательность. Мена согласных именно в этих приставках обусловлена историческими причинами. См. формулировку М. В. Ломоносова в "Российской грамматике" (1755): "Предлоги, которые из согласных з и с составляются, из сего правила должно выключить, ибо древнее их употребление к тому принуждает. Положим, чтобы употреблять с, невзирая ни на мягкость, ни на твердость следующих согласных, то должно писать исбытокъ, расрыть, восбраняю. Положим, чтобы вместо с была всегда з, то принуждены будем писать: зколачиваю, зтекаю, изтребляю, возкресеніе. Но, видя коль странно и дико сие кажется перед избытокъ, разрыть, возбраняю, сколачиваю, стекаю, истребляю, воскресеніе, мне кажется, должно признаться, что для привычки перед мягкими з, воз, из, раз, перед твердыми с, воз, ис надлежит оставить".
С географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: приток Зигана, но приток реки Зиган.
Лучше: знаток музыки. Написание верно.
Можно образовать сочетание улиточные бега.
К сожалению, словарной фиксации найти не удалось.
