I have a truck that I don't even choke on a cold day. These trucks are basically setup to be running on the rich side. I would err on the side of less choke in your situation.
If your throttle cable is still hooked up, pull it out about a 1/3rd and then crank the starter. A properly tuned up truck should fire up on the 2nd start of the day with less than a full revolution of the flywheel. These guys are right on- a full tune-up , carb check, wiring check -and that thing should start quicker than a brand new car.