На самом деле тут есть доля истины. Иногда ureadahead действительно работает криво и подгружает данные дольше, чем даёт выйгрыш во времени.
В любом случае можно его снести и посмотреть. Будет медленно - поставить обратно. Только для объективной оценки ситуации надо перезагружаться минимум 2 раза после его сноса или установки, ибо при первой загрузки будет проходить небольшая настройка