Great trip report, and I will have to backpack that area.
Yes, cold feet are no fun. I got a pair of down booties (thanks to REI sale $10), and I bought a pair off a member here, and have been using them and love them. My feet stay toasty warm. I got a mild case of frost bite on my feet while in the Army and do all I can to keep them warm now.