You can simply do a clean install to a new hard drive, Microsoft has your key saved on its authentication server since you already upgraded with them. When you go back onto the Internet after the install to authenticate, they will do it automatically.