Change the BackendStorage API to add/update/remove folders

This way the code to update special folders only runs once, and not on
every change.