I don't ride in those temps, but my feet get cold when temps are in the low 50s if my legs are not warm enough. Last spring I did some rides wearing capris and I felt like my feet would have been more comfortable if my legs had been completely covered down to my ankles. So, maybe warmer tights would help?

Also, if my socks are too tight or are too bulky so that they make my shoes tight, my feet get cold.