Take a dog with you and teach it to find the deer. Once it is found, praise the dog like crazy (even if the dog isn't the one who found it). It took my dog only one try. The second deer we recovered, he took me straight to it, and he's not a tracking breed. He is an Australian Cattle Dog (red healer), and from what I've read, any healthy dog can track once it knows what you're expecting.
Good luck.