First, use this command to find the disk id of the newly added disk. Here I can see my new disk array as it’s the one closest to 1TB, the size of the new disks:
ls -lha /vmfs/devices/disks/
Next, use this command to reset the partition table to msdos type for the new disk array:
partedUtil setptbl /vmfs/devices/disks/(disk ID) msdos
Repeating the previous steps to add the new datastore now works, new store added!