Seu tempo de boot está próximo do tempo de boot que o meu notebook tinha (tenho um Dell Inspiron-5557), com i5-6200U, GeForce 930M, 8Gb de RAM.
O problema do meu notebook era o hd que limitava muito o tempo do boot, substituí por um ssd, e o tempo do boot caiu para 49s (mas agora estou usando a /home criptografada, o que aumenta consideravelmente o tempo do boot). Quando usava a home criptografada com hd normal, meu tempo de boot chegava a quase 4 min.
Quando você compara com o Windows 10, parece ser muito lento. Mas ocorre que ele (W10) dá uma mascarada no boot. Ele não desliga seu computador realmente, por isso o boot nele é bem mais rápido do que uma distribuição Linux padrão, quando comparado.
Com relação aos engasgos, tem ocorrido comigo também, mas ainda não entendi bem o motivo deles (nem uma justificativa até pensei que poderia ser alguma coisa do hardware), tem algumas ocorrências esporádicas. Uma coisa que tem acontecido bastante é quando deixo o computador parado por um longo período, e quando volto a memória tá quase cheia por causa do gnome-shell. Não entendi o motivo, mas nesse caso só faço um alt+f2 e digito r e reinicio o shell.