I want to disagree with you, but you're basically right. The functional way of thinking is different enough it's an unnecessary complication for most non CS majors.
That said, you can teach very solid Computing Science using imperative languages. Algol is still used for research and publishing after all.