We did your itinerary without Titicaca several years ago. Marvelous. But upon landing in Cusco, I was hit with severe altitude illness. I could only walk the MP ruins 20 minutes at a time. So amen to the advice on altitude meds. I'm still glad we took the trip. But no more high altitude trips for me.