Look in the Mishna Brura. He explicitly says
אבל כשיש שם חלודה יש לחוש שמא יש שם משהו מן החמץ והחלודה מכסהו ולזה לא מהני הגעלה כי אין הגעלה למה שהוא בעין. וכ"ז בחלודה שיש בזה קצת ממשות (שקורין ראס"ט) שכשגוררין אותה משם יש שם כמה עפרורין שאז יש לחוש שמא יש תחתיה משהו ממשות האיסור בעין והחלודה מכסהו אבל אם אין בחלודה ממשות כלל רק מראה בלבד כמו שנמצא לפעמים שיש שחרות או אדמימות בצד הפנימי של הכלי שאנו קורין (פלעקי"ן) אין קפידא. וכן הדין באותן כתמים הנעשים בכלי בדיל (שקורין ערד פלעקי"ן) שאין מעכבין את ההגעלה כיון שאין בהם ממשות רק מראה בלבד [אחרונים]:
He says that the concern of rust is not that there's a Chatzitza but that there may be a piece of Chametz hiding under the rust. The way you describe Anodized metal, it appears that nothing can get between the oxides and the metal, so there should be no concern