Just use the thermal pad, that's already on the heatsink. It's the MX-1 pad, and that's better than the AS5 paste.
You can link case fans together, but not too much. 2-3 linked together, is good enough. I never link more than 2 together in the same chain.