Můj problém spočívá v tom, že po aktualizaci na Win 8.1 se výrazně zpomalil start už tak pomalého startu Win 8.

Ty Windowsowské ovladače možná stačily na Windows 8, ale na Windows 8.1 třeba už nevyhovují (jenom moje teorie). Takže pokud nainstaluješ ty Win 8, tak to jede normálně? Ta aktualizace na 8.1 se dá někde v nastavení zakázat (nevím přesně kde, třeba to někdo jiný prozradí). Někde jsem to tady četl.

Tady jsou i ovladače chipsetu k Windows 8. support.lenovo.com. Musíš si je navolit.
Možná bude potřebný i novější BIOS.