Also with regards to prefix notation being unintuitive: We already teach something very similar to schoolchildren learning arithmetic:
1
+ 2
---
Here, as with (+ 1 2), the operator is on the left most side. The operands are arranged horizontally in lisp instead of vertically, but the supposed weirdness of the operator being on the left doesn't seem to bother people when it comes to arithmetic.