with Clojure he would have to write it in Java...
Paul Graham himself proved with arc that you can write another Lisp in C and have it be a great foundation for a single application without doing anything really interesting in a wider sense (See also emacs lisp)