The description of the repair shop in Insincerity mentions something about regaining memories.

If someone was looking to regain their memories surrounding a relationship with a single person, would that be possible? And if so, how big a promise would need to be made in exchange?