Matheus. Já fiz 3 vezes esse mochilão que vc ta querendo fazer.., uma delas fiz toda por terra e outra em lima e outra em santa cruz, a mais recente. Sempre nessa mesma media de 20 a 25 dias e gastanto o mínimo.
Por Lima vc pode começar o terrestre por cusco - puno - copacabana - la paz - uyuni -salar e voltar pelo mesmo caminho, ou depois do salar sair no chile e completar a volta com San Pedro, Arequipa e Lima.
Santa Cruz tem duas opções, ou vc desce por sucre - potosi - uyuni - salar - san pedro - arequipa - cusco - puno - copacabana - la paz e santa cruz.
ou, faz por cima Santa Cruz - La Paz - uyuni - salar - sam pedro - arequipa - cusco - puno - copacabana - la paz e santa cruz.
A mais recente que fiz a dois meses nessa eu passei direto por la paz na ida e fui direto a cusco, fiquei uma semana lá e depois voltei fazer a bolivia. Deu 22 dias e gastei no máximo 3K, fazendo todos os passeios, detalhe que pra economizar não passei pelo chile, nem arequipa e nem lima...se incluir esses locais vai dar um pouco mais