Question: where are efi variables stored?
Answer: EFI settings are stored in NVRAM, typically some flash on the motherboard (part of the flash chip which stored the motherboard's firmware, including the UEFI itself). See Wikipedia for more details. So you can safely change hard drives without losing EFI settings.