俺もリカバリーメディアでやったけど

1・初期状態で起動
2・USBリカバリーメディア作成
3・SSD/HDDなどから換装
4・リカバリーメディアからインストール
（ここまで15分程度）
5・起動

全部で1-2時間もあれば終るような気がする
（放置なので正確な時間は不明）