For a new infrastructure, now I will never chose Nutanix because it lack many functionality.
Have a look at https://www.simplivity.com/
They was so advanced HPE buy them
Nutanix was an old solution before VMware vVol or Hyper-V + SMB3.
Those 2 solution can be sell in integrated product buy many server or storage vendor (Hitachi server for example) and will have no IO bottleneck that Nutanix and Simplivity must have because of the internal architecture.
If the licence cost is a big problem maybe your can buy commodity servers with free open source hypervisor like openstack.
And you do not have to pay for Veeam licence