You could have bought this. It's cheap and relatively small. You don't need much to cool a CPU running at stock speeds.
I have the same case you bought and the cooler looks good in it, imo.
I was looking at that one but the problem comes with the ram I have - 4x 4GB sticks and was worried about the size of sticks not fitting with cooler attached.