I had this happen last year. I only found 1 drop of blood every 50 yards. I looked and trailed this deer 3 hours after dark and 1 hr before dark. My shot was dead on but a little forward hitting the shoulder. I watched her run off with most of my arrow sticking out. I like you searched high and low. I even tracked her across two creeks with little to no blood. finally backed out 3 hours after dark after searching a 20 acre field of waist high saw grass. Went back at sun up and managed to track her to a cedar thicket and upon going in I jumped up 3 deer and I found the deer I shot 3\4 eaten by coyotes and my arrow laying under a nearby cedar. I don't have to tell you what a sick feeling it is to lose an animal to a bad hit. It was only a 20 yrd shot. I was not prepared to give up without finding her. But under some situations no matter how hard you look you'll never find the animal. I wish you the best, sorry this happened. BTW your in Kansas coyotes got it pretty quick I'm guessing. We can't let one lay over nite in this part of the state. Good luck!
Live it up! Doug