Depending on the type of material it is, I have seen where people have taken fabric paint and either changed the entire umbrella or added diferent designs to help improve the looks of it. Even adding things from the craft section of your local store may help. Just because it is faded doesn't mean you can't make it look like it's supposed to be that color!
Login using the form on the top of the page to post feedback (if you are a registered user). If you have not yet registered, click here to do so. It's FREE!.