Takže děkuji všem za rady. Nakonec jsem si stáhl na USB Win 8.1 ze stránek Microsoftu a čekal, co se bude dít :) Instalace proběhla bez problémů. Cd key to nechtělo, takže počítám, že si to intstalačka vzala z BIOSu, protože je mám aktivní.
Teď se jenom rozhoduju, co s Recovery oddílem, protože čistá instalace je asi pro mě lepší, není tam tolik zbytečných aplikací :)