Time Machine backups to a samba share on the Linux box would get you both the Photos library database and the iCloud Drive stuff. It also means you don't need to bother with the external drive.

There is a keep all files offline setting for iCloud Drive (turn off "Optimize Mac Storage" in Systems Settings).