Recipe for a gallon of brine: 1 cup rock salt, 1 cup borax, 1/2 cup powdered milk. Dissolve in water. Knew a fellow who used this brine at Sekiu. At the end of the day, all left over herring, fresh or frozen, were plugged and put into this brine. His brined baits were bright and firm; he caught LOTS of fish on them. The dyes and scents sound like good ingredients to try, also.