While I'm still finding a workable UEFI xen machine, I've built the latest OVMF snapshot: https://build.opensuse.org/package/show/home:gary_lin:branches:Virtualization/ovmf Maybe you can give a try.