Perhaps you could overcome some of these programs with whole-program-optimization. E.g., the "Stalin" Scheme compiler.

It might be interesting to translate Clojure into a subset of Scheme that is widely supported -- and use one of the mature Scheme -> C compilers (Gambit, Chicken, Bigloo) to generate the target executable.