It appears that if the LBA size of the block devices is 4K, VyOS fails to install. 4K native SEDs and NVMe devices are becoming more and more commonplace, so this should probably be fixed:
I'm not sure if this is a hard limitation of the filesystem or something though?