Geez, first of all, Intel was really rusting when applying glue on the Haswell as it was one of the first attempts when transitioning from solder, and unfortunately by now, the thermal paste on all chips should have turned to cement too. You're better of delidding it, scrapping the glue and TIM, applying something thick like AS5 or Z9 to resist pump out effect or go Liquid metal. I just delidded mine with a razor. temps difference between first and last core is 5c.
Second of all, I refuse to believe Haswell can't do at least 4.2GHz. I got mine running at 4.5GHz with my first attempt. Haven't tried to find the max as I never needed to. Might do it for fun later on. Should be around 4.8-5.0 with the voltage I'm running on.
Did you do your overclock correctly? Everything set manually (not auto), a modest increase of Agent voltages, LLC enabled, power saving disabled, stability options enabled, ...