Takže teď už funguje i moje fedora. Nakonec pomohlo přepnout na legacy boot a zase zpátky. Výsledný boot-time
Startup finished in 9.385s (firmware) + 1.867s (loader) + 2.751s (kernel) + 2.044s (initrd) + 9.535s (userspace) = 25.584s
Všímněte si, že se výrazně zkrátilo i čekání ve firmwaru, teď ještě poladit ten NetworkManager, ale to už si snad nějak vyřeším.
Díky všem za pomoc.