HL: if you haven't found an answer to your problem then try your local bicycle shop. I'm pretty certain they'll have sunglasses with interchangeable lenses. I have a pair with 4 lenses: dark, not so dark, yellow and clear. You could also try:
PerformanceBike - Welcome!
Nashbar - Welcome!