Not your fault. You didn't know but at least you feel guilty about it. Some people just shrug it off and go "they're fish, who cares?" Most people start out not realizing some of the stuff done to fish to sell them.
Dyeing fish is on the wane as well I think. There haven't been as many dyed fish in the various stores I've been into lately but it could just be a regional thing too.