Any color Rustoleum will require some maintenance. The fading will just be more obvious on the darker colors.

Brightside or similar urethane is the way to go if your car sees a lot of weather and you don't want a lot of upkeep. Its quite a bit more expensive, but it will last longer.