For anyone following this critical story, here are the commands to recover:

set boot=(hd0,gp5)

set prefix=(hd0,gp5)/boot/grub

insmod normal

normal

and then when you boot

sudo update-grub