My recommendation:
Ziploc bag each loin, evacuating as much air out of them as you can. This is an important step in preparation, trust me. Then freeze them overnight, making certain they are completely frozen.
Day two: Put the individually frozen and bagged tenderloins into one large ziploc bag, and head for the local FedEx drop-off point.
Note: stop by the local grocery store on the way, and pick up at least one 5-pound block of dry ice on the way, this will make a dramatic difference in the recipe's outcome.
Now this is important, otherwise the tenderloins will be ruint - when you get to FedEx, place the tenderloins and the dry ice in the same box, keeping it all snugly together before taping the whole thing securely together.
Address the box to the Gewehr98 Starving and Homesick Air Force Wisconsinite Tenderloin Trust, PM me and I'll send the rest of the address. Since you want to do this right, go ahead and have the FedEx folks label the box Overnight Delivery. It shouldn't be too terribly expensive, and you have to treat those exquisite cuts of venison just so...
That's it. Walk away, you've done the hard part. Within hours of your drop-off, those venison tenderloins will be thawed and sitting in a marinade. Then they'll be pan-seared in a little olive oil, accompanied by cloves of fresh garlic and fresh-ground peppercorns. A nice baked potato with sour cream, bacon bits, and chives rounds out the ensemble. Can't you just see and smell it? I can!
For those who think they're on to me - fear not, this is not an underhanded effort to connive somebody out of their fresh venison. As a matter of fact, the Gewehr98 Starving and Homesick Wisconsinite Tenderloin Trust Fund is more than capable of handling generously proportioned fresh cuts of elk and bison when they're afforded the same loving treatment as the above FedEx'ed venison tenderloins. Honest, we're just that good.
(Still bums me out I won't make it home in time for deer season this year, so I'll just have to slurp more oysters and buffalo wings at Bunky's Raw Bar. )