And is thermal paste really necessary between the SSR and heatsink. Isn't the SSR pretty big overkill for the DC the heat bed will be running?

SSR
Heatsink