As an update, I still haven't been able to solve this problem, and it seems to be getting worse the colder it gets. I'm about to take it to the dealership to get their diagnosis, but can anyone confirm or disagree with my fuel filter or coolant temp sensor theory first?