@sunchoke - Is the USB Key and/or the DVD/CD that you are trying to boot from actually Bootable? Pretty sure to if you want to add them to the UEFI Boot Priority List, they need to be in the system and they need to be bootable.
As to Windows 8 Recovery USB Stick and and how to use it - see this post here:
