Thermohaline: Why is cold and dense seawater salty when warm water holds more dissolved salts?
Warm water does hold more salt - at saturation, but seawater isn't even close to saturation. Surface sea water gets warm, starts to evaporate (hence clouds) and therefore gets denser. So it sinks to the ocean floor, where it cools down to about 4 deg Celsius, and gets denser still. But it still is a very long way from being saturated with salt, so 'how much salt the water can hold' doesn't come into it.