That's probably the biggest issue for deep space it's extremely difficult to shed heat in hard vacuum (without ejecting mass and its heat with it) as you can only radiate it away.
And radiative heat transfer scaled with temperature to the fourth power so it would be easy to do if you had materials that could handle really high temperatures for long times.
