Carb for my 360

For starters, you didn't mention what carb you have now.
The fan shroud & fan as in what kind are a good mention and question.
Do you have headers on the car?

Often overheating can not only be a carb issue but a timing issue. Also, a thermostat issue among other things.