Make rmdir recursive for local storage

This will become a requirement for all storage backends in the future

cc @DeepDiver1975 @karlitschek @MTGap