I was too fast, I didn’t read that your issue is different than most other grub problems today. In your case best solution should be chroot (on Wiki was pretty article about restoring grub with chroot, but currently is down).