Backend: More flexible mkdir