2001 Saturn SL1 Starting Problem

IT will not start unless you press the gas pedal all the way down and turn key over multiple times. The first time it is started that day it will start on the first try but pedal still has to be pressed all the way down. I have replaced both ignition coils, all 4 spark plugs, spark plug wires, water pump, air filter, serpentine belt, battery, all the fuses, the starter about a year ago( it always cranks good so I know it cant be the starter). My check engine light came on, had it checked at jiffy lube when I got an oil change about a week ago and the code said misfire cylinder 1, crankshaft position sensor. I replace the CPS and it still runs exactly the same. I have a leak either in the hoses or my radiator, so my car has gotten pretty hot, but I always keep antifreeze in it I check the level everyday before I leave and fill the coolant up if its low. My question is does anyone have any ideas on fixing my start up problem? Once it starts it runs real smooth and doesn't idle rough either so it just seems to be when I start the car up, also it smokes just after I do get it started then runs good. Gas mileage is terrible to.