It has been my experience that when I brine frozen herring they hold up much better than when I brine fresh herring but they are normaly commerialy available frozen herring. I have also frozen left over fresh herring and dipped them in iced water refroze them and so on many times so as to icicle them and treated like that they hold up very well in the freezer.
_________________________
"The best argument against democracy is a five-minute conversation with the average voter."
Winston Churchill

"So it goes." Kurt Vonnegut jr.