Apparently trying to be smart and skip store reloading when the same store is removed and re-added wasn't such a good idea after all.
UIManagedDocument uses "StoreContent.nosync" when iCloud is enabled. Let's try to follow it here.