And after a few minutes of trying you've forgot in what direction you are supposed to screw them ...

If you're doing it for the first time, try a few times without the thermal paste so you get the feeling of it. Then the pins will also go down easier when you do it for real.