I think you should stick to the polarized lenses. They may appear to affect color---I mean, yeah, that's what they do...they affect appearances to our eye. But the only reason for this is due to it limiting some light. Too much scattered light to our eye = what we call "glare." So, really, they shouldn't be affecting color...just the way we see certain things and maybe how we perceive color. But even then, I've never noticed anything as far as colors being off.
The sales device was probably over-emphasized (very glossy) but still makes a good point. Basically, you could not "see" the "beauty" of the colors because of the glare caused by the gloss. Once you limited that with polarization, you saw the colors in a more "true" way. They were always there---just, reflected light was scattered to your eye without the lenses in place.
About the tint of the lens--yeah, my dad complains about that a lot. He can't stand cheap sunglasses, because all they do is make the scene dark.
The ray-bans I have (well, actually, the ones I lost in the ocean and now some lucky fish is a proud owner) are wonderful, I think. They don't really make the scene dark--just limit scattered light.
Plus, the ladies love aviators
Damn fish.
--kirsch