To start with, the red, or dark, juice from red meat is not, in fact, blood, which is a common misconception. Most blood is drained from red meat when it is butchered. It is, rather, a protein (myoglobin) and a lot of water.
It is an animal's levels (or lack of) myoglobin, that determine whether it is a 'red' meat or white.
As for its safety after being frozen, this is discussed further here.
Beef stored in the refrigerator for more than 5 days will start to turn brown due to chemical changes in the myoglobin. This doesn’t necessarily mean it has gone bad, though with this length of unfrozen storage, it may have. Best to use your nose to tell for sure, not your eyes
As your venison was frozen, rather than just refrigerated, as mentioned above, I would say you are more than safe to do a nose test, as recommended above.
Your best bet for preserving quality (and safety) is to re-seal the bag, then leave them in the fridge for a bit. You want them to thaw a little, so you can pry them apart. Its safe to re-freeze after this (as the meat never entered the danger zone, indeed it probably never got above ~30°F). There will be some quality loss from the partial thaw-freeze cycle. I recommend waiting to do this until you'll be cooking at least one of the steaks.
Now, how to freeze them:
Freezing in vacuum bags isn't special. Just like with freezing in ziplock bags, freezer paper, foil, etc., you need to freeze individual servings individually. If you want to economize on vacuum bags, you can try one of:
- Wrap the steaks in plastic wrap or freezer paper to freeze. Once frozen, transfer to vacuum bag and draw vacuum.
- Place two steaks in the bag next to each other, separated by ~1in (depending on thickness of steak, you want the bag to be able to conform to the shape of the steak). If you're using an external vacuum machine like a FoodSaver (as opposed to a $600+ chamber machine), the steaks may be pulled together as it sucks out the air; press your finger down on the plastic between them to keep them apart.
- Separate steaks with freezer, parchment, or waxed paper (you can try plastic wrap, but they may freeze together anyway...) in one bag. You can stack them on top of each other, or put the immediately next to each other (without the 1in space), or both. Freeze after sucking air out.
There is a disadvantage to stacking things thicker to freeze (as in the last suggestion): generally speaking, the faster you freeze something, the more quality is retained. And of course the thicker it is, the longer it takes to freeze through.
If you're cutting from rolls, remember that each time you open and re-seal the bag, you're going to cut off an inch or so of plastic, depending on your vacuum machine. Cut the bag big enough to accommodate this.
Best Answer
Marinating steak - apart from very acidic marinades - will affect only the outer few mm of your meat. While these are the first to freeze, they are also the first to thaw, together with the marinade.
Your total marinating time will be
Unless you flash-froze your meat and thaw in a microwave, this can be a few hours. In frozen state, marinating is basically stopped. So do the math, according to your desired total marinating time. You can always leave the meat thawing/marinating in the refrigerator for a bit longer, if neccesary.