SQL Server 2012 Install error "The instance selected for installation is already installed and clustered on computer..."
Installing Windows Server from scratch would remove any issues from the failed install and ensure that there are no problems going forward when patching or changing the SQL Server instance. 

If this is going to be a production server removing any chance for downtime in the future should be the biggest concern.