Enable recursively creating parent directories

Right now this is a bit hacky, just shells out to `mkdir -p`,
but it gets the job done.