The irony is that I've trained dogs specifically for this, but don't own one.Good luck in the morning. If you need a dog, give Jerry Russell a shout. His dog Bear is awesome. He’s made recoveries nearly 1 day after the fact, despite heavy rain.
http://www.russelloutdoorguides.com/blood-dog-tracking-services.html
Thanks for the link.