Dear Lei Tao,
Thank you for your response. I would think that MS would have included a warning BEFORE that any changes to the configuration may require the Recovery Key. Especially for something as minor as boot order! Oh well.
I also experienced an issue when using the suggest microsoft recover options. I did find a work around.
I opened the command prompt which took me to drive X:
this dropped me into a windows/system32 director. I went up one level to the windows directly and found diskpart. I removed the partition and the drive and then did my windows recover.
I did not find this on ANY website but it seems that as long as the encrypted disk was defined, the recovery could not take place.
Once the recovery ran, it did not require me to have the Windows 10 license (thank goodness because support could no longer supply one!).
I hope this helps other admins!