The i5 4670k is an amazing overclocker (in my experience, as I have one in my current build), and that's a great fan as well. As far as I know the stock fan will do just fine, though it may be a little noisier than the EVO 212, which comes with a slightly cryptic set of instructions that took me more than a few minutes to figure out at first too, (which you might be familiar with if you've ever been to IKEA). Depending on the motherboard there may be a backplate that you need to unscrew, because the EVO 212 should have little pins that reach through and hold onto the back of the motherboard, as it is fairly heavy. It's completely understandable for me to not want to fiddle with your system any more than you need to, especially considering the nightmare it sounds like you've already been through, but I think it would be worth it to maybe find a friend you trust to show you how to do it, or look it up online whenever you feel adventurous. As far as the PSU goes, I agree with Thaisnang in his saying that XFX and Seasonic seem to be popular and reliable brands for a PSU, but if you want to go with Corsair then I would say go with the HX or AX series, because IMO it's a good idea to spend a little extra on the PSU for reliabilities sake, the ease of having a modular system (which is awesome for cabling), and if you pay for your own power it's nice to cut back on the bill. I've had my OCZ Mod-X Stream-Pro 700W through two builds and three and a half years. It looks like you did your research in making this build, so I would just chock it up to REALLY bad luck if it was the PSU, or it's the motherboard.
I assumed you were talking about the 24pin main power cable? Your CPU shouldn't have any other cables than the fan or fans you have attached (which may well look to be wholly plastic). It should also be noted that every 24pin main power cable I've had seems to be a little tough to plug and unplug.