How to recover voice memos that disappeared after re-enabling iCloud sync?

I accidentally disabled iCloud sync for Voice Memos, and when I re-enabled it, I couldn't find my voice memos. How can I recover them, given that I haven't found them in the recently deleted folder?

[Re-Titled by Moderator]

Original Title: Voice Memos Disappearing from iCloud