i have a similar problem:

aluminum garage doors, a medium brown color,
that i can't seem to get clean...
the afternoon sun may have [almost] baked stains onto them

Bleach comes up often in the comments. I may try some, in a small test area

marc