This. Yeah, clean install is definitely the way to go. One extra tip: make sure you've got all your drivers downloaded and ready on a USB before you wipe the drive.
I had the same problem. After fighting with the upgrade for a weekend, I just backed everything up and did a clean install—it was the only thing that worked. Hope that helps.
Yeah, the clean install is a solid last resort, but before you go that far, did the PC Health Check app give you any other errors after the CPU one, like for TPM or Secure Boot?