Я сделал то, о чем вы упомянули, и у меня не было проблем с загрузкой kali из GRUB. Я удалил установочный носитель, и все заработало.
В любом случае, вы можете отредактировать команду загрузки в grub в первый раз, чтобы изменить загрузочный раздел и получить доступ к графическому интерфейсу. Затем просто настройте GRUB на использование UUID диска вместо имен sdX.
Вы можете сделать это, следуя процессу, аналогичному этому: https://askubuntu.com/questions/171446/how-to-fix-the-uuid-in-grub-after-restore-from- другая-машина