A full pic of house would be best to advise from members.
How do you plan to repaint the windows ??
Im not a fan of home owners painting aluminium windows with a paint brush,
looks cheap and nasty.
Have you had a go at polishing , see if this improves it , if not ,get someone in
who knows...