[bobcowan]

You can use Easy Off oven cleaner. But, make sure you don't get any on the head surface, as it may corrode the surface.

I use a fine bristle brass wire wheel in a drill motor to get the crud and carbon off. Works wel, it's quick, and doesn't damage the alum.