The gaps issue is easily fixed with the proper use of thermal paste. The EVO does have better "reviews" on the gap issue though as Adroid said.
I do however suggest if you're wanting the best performance out of the 212, buy two good fans for it and run them in push/pull. I switched my stock fan to a pair of Silverstone FM121 110CFM fans and gained quite a bit of performance out of it and the temperature difference at extremely low rpm is so much better.
The stock fan works great, but adding better fans just makes it even more potent. I would imagine you'd get into that range but it really depends on the chip itself. If you have to start dumping a LOT of voltage to it to reach those speeds; even water cooling wouldn't help with that issue. So I say go with the 212+, the stock paste is almost, if not as good as, MX4 and make sure to view up some videos of proper application of the paste with the 212. Once you get there, I'd just start rolling the clock and hoping you won the chip lottery and got a nice chip that will do even more than you imagined.