Не всегда экзистенциализм ассоциируется с атеизмом (Атеистический экзистенциализм: Камю, Сартр, Хайдеггер). Погуглите представителей религиозного экзистенциализма, например К. Ясперса, Л. Шестова, Грегора Марселя, М. Бубера. Н.А. Бердяева. Так что, да, совместимы всё же.
Христианство и экзистенциализм - вполне совместимы. Это о разном, как теплое и круглое!