Port the propagate mkdir to QNAM

This way we can make it parallel