Have you disabled the secure boot? There is similar issue that is mentioned here.
Alternatively you may install Ubuntu that is working fine as you have mentioned earlier. Try to install Docker and get the home assistant setup.
If you have sufficient memory in your NUC, you may go with Virtualization method. Virtual Box is free and can be installed on top of Ubuntu.