In regards to the 212 evo, it should be cooling a bit better than that. Any 'turbo' or performance settings selected in the bios that may be auto overclocking the cpu? There's the four mounting screws to attach the cooler but there's also a threaded thumbscrew in the center of the cooler's base directly under the cooling tower. Try tightening that a bit, it adds some mounting pressure to ensure solid contact with the cpu.
Mine had that trouble initially. If I grasped the cooler I could give it a little twist on the cpu even when it was mounted without using much pressure at all. Tightening that center adjustment improve contact. It does get up around 70c but under stress testing with a light oc to 4.2ghz and with ambient temps a good 10F+ hotter.
Idle temps aren't overly important however with ambient temps that cool I would be looking for idle temps closer to 30c. This pc is also running a 4690k but with a larger cooler on it, ambient temps closer to 80F right now (gotta love the onset of summer) and with around 25-30% load my cpu's hovering around 35-36c.
A 140mm fan isn't likely to help your temps, 120mm fans typically produce higher static pressure because of their more focused airflow along a narrower path. As fan diameter goes up at the same cfm (air volume) static pressure usually drops. Pressure is what's needed to move air through the cooling fins. If the fan is loud it may be worthwhile checking to see that you're plugged into the cpu_fan header and double check the bios to see what your cooling profile is set to. Unless the fan is faulty or abnormal in some way it shouldn't be noisy. It shouldn't have to run full speed either most of the time.
To each their own on temps, I prefer to keep my cpu's around 70-75c max, under 70 if possible. If others want to cook their cpu that's on them. I'm sure others will disagree but I bet they won't offer to buy me a new chip if it 'were' to fail prematurely due to higher temps. It's a known fact that while electronics produce heat they don't benefit from excessive heat either.
Mobile cpu's may have listed higher temps but they also run with coolers even crappier than the stock intel desktop heatsink due to space constraints. A laptop also is designed to be a mobile (aka temporary) device, not a 24/7 workstation. Cordless hedge trimmers are great for pruning the bushes near the porch but I wouldn't recommend them for professional tree servicing either, it's cute for light work but it's not a gas powered chainsaw and nowhere near as durable. Everything has a role.
If the tiny coolers typical of laptops with a thin profile low speed fan that barely moves 20cfm were 'suitable' that's what intel would ship as a stock cooler for their desktop cpu's. Compare the size and cooling efficiency of a laptop cooler to a desktop cooler (stock) and consider that the desktop stock cooler is 'barely' enough. That alone says something. Intel does provide a warranty when using the stock cooler. Warranties are not an indicator of quality and that's widely known. Certain auto parts stores (you know the ones) have lifetime warranties on many of their parts and honors them diligently. When someone finally gets tired of replacing the same janky part 5, 6, 7 times they'll realize that the 'warranty' doesn't mean quality. They'll then go spend a buck or two extra and get something worthwhile, replace it once and be done with it.