ストア経由じゃなくて
https://www.microsoft.com/ja-jp/software-download/windows8ISO
からUSBメモリでインストーラー作る
それを8のPCに差して8.1をインストール

この方法じゃダメなの？