Cold winter starting issue

I have had this starting problem in the winter ever since I have built this engine. Here is what it does, lets say if the temperature is below 40 (I dunno if that is the exact temp but somewhere in that range), you can crank all day on the engine and it may pop a few times but never enough to get it to keep running. Than if i say the hell with it and try to start it on a warmer day it starts right up like nothing was even wrong. The engine is a fairly built 360, Edel alum heads, Airgap intake, good size cam, 11:1 compression, and might Demon 650cfm. Engine was built 5 or 6 years about but only has 2-3K miles on it.

I inquired about this issue years ago but I was told it was because my Carb didn't have a choke and I would have issues trying to start it in the cold. I never moved the car in the winter after it was parked anyways so I came to except I could only start the car to run it on warmer days. This winter I have to be able to pull the car in and out of where I store it so this problem is starting to annoy me. I was talking to some of my buddies today about the problem and they said that doesn't sound right cause even without a choke it should try to run or run rally rough or something. Anyone have any opinions or suggestions about this issue?