Don't give up!
We have all had the "close but no cigar" hunts
He may or may not be back but he's not the only deer in the woods.

At least you didn't take a bad shot.
You made the right choice, be proud of it.