Comment 7 for bug 1940723

> Is it safe to remove shim-signed?

Certainly not. And it wouldn't fix the problem of grub-multi-install failing.

You can run dpkg-reconfigure grub-pc manually, which should allow you to update the disk configuration.