Well I made a backup with iMazing and then in the backup located the file 'Recents' in the Mail folder. Sure enough it has hundreds of entries.
I deleted the entries and saved the file, then restored from the backup.
No help, the 'Recents' still exist.
Perhaps the 'Restore' only copies files from the backup that do not exist on the iDevice?