I know this may sound off the wall but, could the squeaking and chirping in the rear of the car be an animal of some sort? Could you have mice colonizing your exhaust on cold nights? They could add back pressure and keep the idle low.
A friend of mine had a Porcshe 911 that had a similar problem. He garaged it one winter and that car had a colony of mice in every tube and hose.
