I have a (large) number of PV Xen VMs. [...booting trouble...]
My current best fix is to add a 2nd tiny (16MB) virtual disk with GPT
partitioning and a single MSDOS EFI partition containing [booter]
This all works fine, but I'm interested in others' alternatives
suggestions.
You wrote of not having space at the beginning of the disk. Why not
just fix that? Move everything over by enough space to add your
partitioning? Or, ultimately equivalently, create a new (virtual)
disk, partition it, and copy the data from your current partition to
the new disk's partition?