but I think that needs a common Data store (probably will be using the NAS for this)
Note that this setup could be a single point of failure. For true HA, you might want to consider deploying two storage boxes with replication (SAN or NAS), or configure a hyper-converged infrastructure using solutions like VMware VSAN, Ceph, or StarWind VSAN.