I'm with silver hilton on this one, if i smoke my frozen fish, then i'll cut the brine recipie in half, and brine for the same amount of time. it always turns out just fine. Or as SH suggested just brine for a shorter period of time.
I to still freeze all my fish in water, i have yet to afford a vacume packer, but that is my next purchase. will save on my frezzer space