Lacking direction or advice from the manufacturer, I would discard an covered electrode that exhibited flux degradation that could be seen. What kind of degradation? White "dust" on the covering, cracks in the covering, flaking, missing or damaged coverings, rust or evidence of corrosion on the exposed ends, etc.
I've seen sealed metal cans of electrodes that were several years old show evidence of degradation. I've also seen sealed metal cans that were several years old in perfect shape when the cans were opened.
If I suspect there is a problem, run a simple fillet break test. The results of the test will probably provide a quick answer as to the condition of the flux covering.
Just a few thoughts on the subject.
Al