Although, rather than have screenshots be taken periodically, perhaps only those screenshots manually taken by the user should be processed. That would remove a lot of the perceived scary bits of the feature.
The idea behind Recall is really neat. It's just the initial implementation wasn't.