Streamers/buggers in white, black, and purple can take the aggressive fish. The fall steelhead are coming in and there should be some hot ones.
With the cold snap the dead salmon bodies may be crumbling and releasing plenty of those white unfertilized eggs. A few white or cream dead egg patterns wouldn't hurt.
Yes, beads work better than egg flies. However, if you fish the fly zones you can't use beads (NYS does not consider beads as flies). Everywhere else - and I like less crowded spots a little walk away - beads are certainly legal.
Nymphs can be the ticket for pressured fish. Misc stoneflies, usually with bright colored thoraxes, are the usual choice, but the old Prince nymph or newer Psycho Prince are great choices. If they are fairly spooky I like nymphs without all the flash. Bright flashy ones are mostly used, but it doesn't hurt to carry duller ones.