I store my Veeam backup images on a NAS where I have about 7TB of storage and then replicate that NAS to another identical NAS.
It's a Synology DS 1513+, each NAS has 4 NICs bonded/teamed together. I'm yet to have an issue, these NAS's sit in places where they get close to their maximum operating temperature during summer.
I think the choice of host comes down to how you are going to operate the backup schedule.
Are you only doing one or two backups at once? If so, I don't think it really matters.
Are you running several backups at once? or are you going to be using a backup proxy? Then I'd suggest the one with the most NIC's.