Ok, give this EFI a try,
Don't replace your current EFI just put the new one on a USB disk and boot your system from USB and test. You can change the SMBIOS like Serial Number, MLB, etc. settings if you want.
Since I don't have an Intel NUC system to test you need to do the testing yourself.
EFI 01.zip