Your heatsinks should be enough, depending on how much current the MOSFETs handle, and as long as the gate voltage is 10V or more (for full "on" state). The RDSon of around 0.3 ohms requires at least 10V on the gate relative to Source. At 10A current, heat generated will be about 30W, that's a lot.
We don't know those numbers, so hard to guess the actual amount of heatsinking required. Also, it may be worthwhile to use small fans blowing on the heatsinks to help dissipate the heat.
At a 500V rating, is that actually required? Lower voltage MOSFETs will usually have a lower RDSon and thus less heat generated.