Get about 4-5 guys and spread out and grid search the area. If you are finding the sign you said you did, he is a dead deer. Go check around water in the area, that would be a great place to start. You will find him.

Shane