StorageService now does a backup of all keys