>It now seems like there's no real native way of doing encrypted backups to HDDs on macOS

Be happy they let you backup to HDDs at all. :) They don't sell HDDs, so I'm half amazed they still work whatsoever.