First off it was 60-70 this weekend for the majority of CA so you must live in the mountains? That's not cold.
Secondly you can look this up in Daniels book I believe. But there is an ideal temperature for distances 5k and up, somewhere around 45. The key is you are not using blood to cool the body. Also not using energy to increase temperature.
With a proper warm up, leaving sweats on until the start I think you'll find with a Bernie and gloves that 45 is a perfect temperature. You'll warm up quickly and toss them away.
But kids, it's not the density of air, it's body temperature. You aren't running as fast because you don't warm up properly. A mile run should be a 45-60 min intensive warm up. You should not be cold on the starting line.
If you run a few laps and go you got it wrong.