UEFI boot options are stored in UEFI variables, not on a disk. This is true for physical machine or virtual machines. Hyper-V stores UEFI variables in one of the VM state files, not the VHD. So when you dissociated the VHD from the VM, you lost the UEFI variables and the boot entries.
If you want to clone a machine which is depending on UEFI variables to boot, export the VM and import it again. This will keep the state files and the VHD together as a set, rather than splitting them apart.
Incidentally, not all guest OSes set up the UEFI variables in the way that RHEL did here, which is why you don't always see this problem. Some OSes, including Windows, set the UEFI boot variable to point to a disk, not a file on the disk, and the UEFI specification says where to find boot files in default locations on the disk. I only mention this because the next question people usually ask is about why it seems to fail only some of the time.