i'm in a similar situation and plasti-dipped them. I liked the look, but it didn't hold up and I've been told I'll have the same problem if its just painted. Powdercoating seems to be the way to go, but I hvaen't looked into how to to seperate the aluminum portion from the plastic....

let us know if you find another option....