Help menu > Deactivate should be just fine. Follow the prompts, and it will release that seat.
Then you can format the drive.
Reinstall CS6, enter your serial number when asked to, and the activation screen should show up. You'll need to be connected to the Internet to complete activation.