Just an opinion, but a bird dog would likely be a good choice. Bird dogs naturally air scent instead of ground scent. They cover a lot of territory.
Most any dog can be taught to blood scent. I put the long leash on my Terrier and his nose goes to the ground, he knows what I want.
One of the best blood scent dogs I ever knew was a Münsterländer.
https://en.wikipedia.org/wiki/Small_...terl%C3%A4nder Good family dog, eager to please.
A lot of guys around here use Bird dogs for Rabbit and Hare.
My Beagles would stick there nose to the ground and follow a trail forever. They seem to have a knack for sorting out crossing scent trails and following the freshest. They seem to want to ground scent and not air scent.
I've had three Weimaraners, Rabbit, birds, blood tracking, pointing, retrieving and flushing is in their genes. I've never trained one to shed hunt, I don't imagine it would be too hard to do. Good family dogs, they are also good personal protection dogs. High energy, they need a lot of exercise.
https://en.wikipedia.org/wiki/Weimaraner
I do know they have good noses. My last one could scent a Fox at a quarter of a mile, while he was asleep, no kidding.