Внесу свои пять копеек, может поможет кому. После установки убрал из /etc/fstab проверки дисков и удалил пакет plymouth-theme-ubuntu-logo. Загружаться начало нереально быстро, в районе обещанных 10 секунд от меню grub до рабочего стола.
И вот тут я ступил. Поставил Remastersys, решил забекапить систему, дабы потом не настраивать. Не знаю, что потянула за собой эта сволочь, но загрузка резко замедлилась, секунд до 30 с лишним. А во время выключения появилась заставка и на фоне неё уже какие-то сообщения (до этого просто появлялась консоль с сообщениями).
Переустановкой ureadahead время загрузки удалось сократить до 20 секунд и всё. Отсюда вопрос: что тянет за собой ремастер и как эту гадость убить?