OK, it was a case of reading the docs more thoroughly. :) To access environment variables specified in the project map you need the lein-environ plugin. Add it like this:
:plugins [[lein-environ "0.4.0"]]
That worked. It's easy to miss that in the docs though.