I do just about everything with my vacuum sealer, but I still do my fish in freezer bag with water. As far as storage I lay the bag flat on a cookie sheet to freeze them. After they are frozen then you can stack the flat packages.
Printable View
I have done the exact same thing for the last 20 years. Vacuum sealing the fish take much less room in the freezer and double sealing the bag the fish last for years. Any vacuum sealer will work but get the one that will cut the bags to different lengths.
I vacuum seal all of my fish I have had some for 3 years with no freezer burn. I always get vacuum bag rolls on ebay I can get 2 11" x 50' rolls for $25.00. the rolls are to big for my sealer but for the price I can keep the tube they are rolled on and fill it with 1/2 the 50' roll. Makes bags cheep.
I have vacuum sealed fish and they have still been perfectly fine after 3 years