Не рекомендуем писать словом, оно будет неудобно для восприятия. Лучше использовать словесно-цифровую форму: 835-километровый. Если по каким-то причинам необходима именно словесная запись, то орфографически корректно: восьмисоттридцатипятикилометровый (ср. с подобными словами в орфографическом словаре).
Слово миллионов (или другое обозначение числа) здесь необходимо во избежание двусмысленности, указанной Вами.