A decade ago I managed Cochabamba -> La Paz -> Cusco -> Lake Titicaca -> train to Machu Picchu -> Lima in two weeks, which felt like hitting the major spots (including some of Bolivia) at a reasonable pace. Did involve some very small planes though, and the very unusual "climb to land" of La Paz.