Удали linux-modules-4.15.0-66-generic, файлы этого пакета ты удалял руками...
Не трогай linux-libc-dev, это может пригодится и для нового ядра.
Значит замедление загрузки вызвало неполное удаление ядра, загрузчик искал отсутствующее ядро...
Boot у тебя находится в корневом разделе, а там свободного места 71 гигабайт, так что нехватки места не было.
В dmesg и kernel.log не заметил записи об этой проблеме, там просто замедляется выполнение всех операций.