Изучаю ваш маршрут по картам гугла. Ровно на полпути от Уюни до чилийского пограничного поста (возле Лагуна Колорада) есть гостиница с горячей водой и прочей боливийской роскошью (отличные виды и горячую воду ждать всего пару часов нужно). Также примерно там (Лагуна Салада) есть горячие источники и (судя по запаркованным джипам) специальный водоём для замёрзших туристов (Термас де Полкес). Это альтернативные варианты ночлега, особенно второе: сверху звёзды, снизу спа, кругом ни души. :)
Удивляет что вас так долго возили -- другие пишут что примерно этим же путём до Уюни из Чили восемь часов на джипе. Остановки долгие были?