update: I've just tried adding --prefix=/boot/grub to the grub-mkimage command in binary_iso (which should really be done in binary_grub-pc) that generates the core_img file that becomes part of grub_eltorito, and success!
So now that I know how fundamentally to fix the problems, I'll follow up soon with patches.
