As I understand it, the finger trees library for clojure would give you more flexibility and better performance.

https://github.com/clojure/data.finger-tree