Clean, at your mileage maybe replace your Idle Air Control valve. There was a TSB I read before pertaining to the cold start stall, the fix was to replace it. However it was a TSB so of course they arent going to say just clean it, cause then they dont make money off you for buying parts.
Mine does the same thing to, need to hold the gas pedal to keep it from staling. After that first start it is fine the rest of the day though.