I do dislike the movie's heavy use of pastels, but I don't think changing the uniforms would improve my opinion of the movie much. The movie's real problems -- pace and story -- would remain the same.
This is similar to my feelings about Star Trek V: The Final Frontier
. The movie's visual effects are for the most part embarassingly bad. But replacing them still won't solve the movie's fundamental story flaws.