Since you write "We powered off both storage switches which stops all hosts in our cluster from accessing the storage", I believe there is no remaing host with access to the storage, right? This way, the virtual machines will not be restarted since there is no host available to run the virtual machine, and because of that you're getting the message: "vSphere HA did not terminate VM (vmname) affected by an inaccessible datastore on host (hostname) in cluster (clustername): not enough resources".
See the documentation: Datastore Inaccessibility Is Not Resolved for a VM
When a datastore becomes inaccessible, VMCP might not terminate and restart the affected virtual machines.
Senior Infrastructure Specialist
Thanks so much Richardson! I've been looking all over the place to try and find a straight answer like that.
It all makes sense now.