If you were sweating that much, you were wearing too much clothing. I know I am dressed right when I am right on the edge of being cold and get to work nearly sweat-free. It is better to be a little chilly than overdressed because that makes you sweat, which makes you colder.

What were you wearing on your feet? Wool socks make a huge difference as well as shoe covers. My feet are warm riding in the teens with one pair of DeFeet Wooly Boolies and Pearl Izumi Caliantoes (toe covers).