"I noted above that adding Terminal.app to the System Preferences -> Security & Privacy -> Full Disk Access list was a workaround"
With this I was able to locate a good chunk of the messages in the sqlite database + attachments by searching for the various /Library/Messages directories.