Some questions to start over :)
Any chance of color correction? In not radical at least something?
New music?
I suggest to make global changes such as color correction and then go to the edit room.
As fo the recoloring armors AE can do the job pretty well.
take care, i ll be watching :)
-Angel