I'd try Costco. I don't know if they will have sunglasses to go over your Rx glasses. But they tend to have quality sunglasses that work well for fishing, and their price will be hard to beat if they have what you're looking for.
EDIT: Just read
TROLLER's post. Should have just put +1 for Costco.
