Hard.

YOu can only tune the 3800 pcm so much, there arent really enough tables that you can change to help with the starting issues.

Having a block heater or something similar on the car might make it easier but I wouldnt want to run it in the cold winter.