Death Valley - been there once in August. Not a good idea
Where's your sense of adventure? =P
If I can manage in winter or early spring the average temperature is in the low 70's. My planned route also has me only going two and a half days with no water once.
I hope you don't feel strange about walking over frozen lakes as that will be your only realistic option in areas such as the Palisade Lakes since the trail goes high on the cliff sides but that will mean a quicker and easier route and if you stay near the shore line you should be fine. Just be careful as an old man was killed in Sapphire Lake by falling through the ice.
You will get some amazing shots if you bring some good camera gear!
