Unfortunately I know how you feel. I shot my best buck, a 6 ptr, at about 40 yards with a 30-06. I didn't get a pass through and there was no hair or blood. My father-in-law and I didn't search much because we thought I missed. We found it a few days later. I have since switched to Noster Partitions and get pass throughs. I also don't get deer running out of site with my rifle either.
The only other deer I have had to search for was one I hit with a bow. It took my brother and I an hour and a half to find it but I wasn't about to lose it.
Think of this as a lesson and just remember it from now on. Also, don't feel too bad, while you didn't get to eat it, other critters did so it isn't going to waste.