RE: The story you hate to hear
It happens to the best.
Did you find the arrow or any blood trail/dropping at all?
The fact that the loss bothers you and your friend, and you and he spent as much time looking for the deer as you did, is indicative that both of you are good sportsmen.