When I was searching for a car to restore my first concern was trying to find something that wasn't rotted to death, with color being a close second. I got lucky and found a solid car in a rare color, Turquoise. If it had been a color I wasn't crazy about (such as sunfire Yellow...) I probably would have changed the color too.
What wheels are you going with? With a color that loud your going to need something complimentary to set it off. Still, it looks good!