Свечи лучше поменять сразу, причём после выкручивания их желательно прокрутить мотор стартером, чтобы лишнее топливо удалить из камер сгорания. Несколько секунд с полностью нажатой педалью акселератора. Эти свечи оставьте, можно их ещё использовать в менее экстремальных условиях.
А на диагностику лучше попасть именно сейчас, в мороз, чтобы, устранив найденные причины неисправности, проверить утренний пуск прямо на СТО. Лучше убедиться, что проблема действительно решена.