You can absolutely eat it immediately! I know of hunters that pull the tenderloins and cook them over a campfire right after field dressing.
  That's what I call really fresh venison!

Dave