oermolaev, Большое спасибо! Ваш ответ подсказал в каком направлении смотреть. Суть такова - в другой слот записываем новый пароль и после этого удаляем тот который не нужен.
Определяем какой раздел зашифрован
~$ sudo fdisk -l
Смотрим состояние слотов на нужном разделе
~$ sudo cryptsetup luksDump /dev/<ваш раздел (например sda5)>
Скорее всего слот 0 будет занят остальные свободны. Теперь устанавливаем новый ключ
~$ sudo cryptsetup luksAddKey /dev/sda5
Перезагружаем машину и заходим с новым паролем
Убедимся, что ключ добавился
~$ sudo cryptsetup luksDump /dev/sda5
Удаляем старый пароль в 0 слоте
~$ sudo cryptsetup luksKillSlot /dev/sda5 0
Можно посмотреть, что там со слотами =)
~$ sudo cryptsetup luksDump /dev/sda5