It depends on how lucky you are in getting a good chip.
I just got one and can OC to 4.2 using the intel stock cooler at 1.220v.
It is the voltage that is needed at 4.5 that is what matters.
I would suggest setting a safe vcore limit of 1.30 and using whatever clock that will permit. Most likely 4.5 would be there.
Assuming a case with adequate ventilation like two 120mm intake fans, I think a $30 cm hyper212 would do it. If you really want to push, you could use a noctua nh-d15 or Phanteks with dual 140mm fans. But, it seems crazy to spend more for your cooler than the cpu itself.
The problem with even more aggressive coolers like liquid coolers, is that the very high voltages they might permit are not really good for your cpu.