Попробуйте запустить sudo update-grub. Это должно, мы надеемся, автоматически распознать Windows 8 и добавить его в GRUB и переконфигурировать меню.
Если это не удается, пожалуйста, поделитесь своим файлом /etc/default/grub здесь, мы посмотрим.