A bunch of seemingly random files disappeared from my Mac
You have identified the probable cause.  From Apple:

When space is needed, it keeps files, photos and videos, Apple TV
movies and shows, and email attachments in iCloud and makes them
available on demand. Files don’t take up space on your Mac, and you
can download the original files when you need them.