Which protocol should I choose for remote Linux backups?

I have tried SFTP, Samba and S3. All work fine.

Rclone works too, but it seems to be slow, irrespective of restic. Rclone backends usually have rate limits of some sort.