Great question and two schools of thought:
Cold engine: Everything is contracted and removal can be more difficult, albeit aluminum is slightly tougher?
Warm engine: Everything is expanded and parts should come apart easier? Albeit aluminum is slightly softer.
We're splitting hairs, but if in my shop and confronted with what you have, I'd likely (?) try "warm".