Sounds like you made the right decision. That deer should more than likely be dead. The blood trail may be hard to follow at times but use your head and look for small clues. Ex: ruffled leaves, tracks, ants, etc