Sorry for being silent on this topic for a quite long period!
We are now working on making libcontainer driver to work on our environment (unprivileged LXC container). When we are done, we should be able to use Docker 1.10 on CircleCI.
I’m optimistic that we can have something working for you by the next week and will update this thread.