Mesmo se você tentar remover alguns kernels, você receberá esses erros, porque ainda precisa de uma pequena porção de armazenamento em /boot
para limpar os kernels.
Minha sugestão é criar um Ubuntu Live USB, inicializá-lo e mover 1 ou 2 imagens do kernel para outro local. Certifique-se de não remover aqueles que você irá inicializar. Eu sugiro manter o linux-image-3.19.0-66-generic
kernel.
Depois de criar algum espaço, inicialize o Ubuntu regular e remova outros kernels que você não tenha movido manualmente. Desta forma, você terá algum espaço limpo. Em seguida, inicie novamente usando o USB e coloque os arquivos do kernel movidos em sua localização.
Agora, inicie novamente o Ubuntu normal e remova os kernels desnecessários, mantendo apenas um. Você deveria fazê-lo sem qualquer aviso.