I've got this resolved somewhat for now but not with UEFI.
As I mentioned, Intel no longer supports Legacy BIOS including the NUC 11. However their previous gen, the NUC 10, it was still supported.
I installed it on a NUC 10 with the same m.2 NVME drive, enabled legacy (disabled UEFI) and it installed and booted up with no issues at all.
I'd still like to get it working with UEFI someday, especially since it is supported by linux Mint.
So if anyone comes across this and is looking to do the same, I can say it installed with absolutely no issues on a NUC 10 from the PathPilot recovery USB, simply have to disable UEFI. I also downloaded and updated to the latest PathPilot 2.9.2 with no issues as well.
Important, I'm only running it in SIM mode right now but I suspect everything should work.
I do not have WiFi working yet with the built in adapter, I'll work on that next.