lakeman..have you ever tried just par-freezing the fish on wax paper, then throwing it in the vacuum sealer? I do this for all my meat, just because if you don't, it sucks all the delish juice out of em! I leave em in the freezer in the bag i'm going to vac seal them in for about 2 hours, then pull them out, vac seal and it's done!
We used to use the water bag method, but just found 10 bags of bass that went rancid
Not sure how it happened, but the fish turned to mush and we had upset tummies. Was only from last summer, so a year old? I now do everything in vac sealing. Had good results thus far.
ETA: I know purchasing another machine for the kitchen can leave you spectical, but i've had mine for only 6 months (i think, maybe a bit longer) and I LOVE it. For Christmas I may ask for the bigger beefier version (the game one). I use it at least 3 times a week, more so in the summer when I have produce to freeze as well. I use it more than my beloved Kitchenaid mixer!! I really wanted to make sure I had it for deer season, but I use it all the time. Even the cool feature of re-sealing our potato chip bags/cereal bags/etc is worth it in itself! In fact, I'm not quite sure i'd understand how to freeze things without it!
However, millions of people frozen meat before the vac sealer was invented, so I'm sure you will find another way! I would believe freezer bags would work just as well. Just smoosh out as much air as possible. However long storage may produce freezer burn. If so,
just add more seasonings! Freezer burn isn't gonna kill ya! (at least last time I checked!)