Tough break stanton, like all are saying, don't give up or get too down on yourself.
Start over again and try to locate some sign of this deer = tracks, blood , arrow, etc.
You say you think he may have sunk?? But i don't think so either.
Keep tracking .................