So many ridiculous myths and wives tales about cooking venison.
Celebrate by eating the tenderloins for dinner the same day you shot the deer or the next day. Cut them out carefully from inside the body cavity. Sprinkle with fresh ground pepper and kosher salt or sea salt and smear them with olive oil. Pan fry a few minutes on each side until rare, medium rare or medium and enjoy.
Back straps can be done the same way.
Forget all the soaking in ice or water mumbo jumbo unless you want nasty, grey colored meat. Water and raw red meat do not go good together under any circumstances. When is the last time you bought a nice piece of beef and put it in water? No decent butcher or respectable steak restaurant would ever do that. Ditto with fish.