Often recursion is fine and doesn't cause any problems. I just use 'reduce' or 'loop' if it becomes an issue.

I've used Clojure for close to a decade. It's been an issue maybe once. The JVM is absolutely a plus for Clojure.