I wear Pearl Izumi Amphib tights with knee warmers and lycra shorts underneath. It may be a little under dressed, but I sure do get hot in a hurry. My main concern isn't my legs, but my knees. I'm skin and bones, so I have to keep my knobby knees covered.

The amfibs have that water panel that makes a great windbreaker, too.