Another option you could look into (especially for prescription glasses) are Photochromic or transition lenses. They go darker in sunlight, semi-dark in clouds, and very lightly tinted indoors. Kind of like built in sunglasses.
So basically they are regular glasses, although they always have a slight tint even indoors, and turn into sunglasses as required.

Unfortunately, I believe the tints only come in brown or grey. And the slight indoor tint may not be enough to make you comfortable in the bright lights of malls. But you could have your orange sunglasses for that if needed.