I lost my one and only animal back in 1990. Massive white-tail that was legitimately close to state-record size. I had a running shot and hit him low, but wasn't able to get a follow-up shot. We tracked him for a couple of miles, with blood the whole way, until the tracks went into Lake Roosevelt. Went up and down the lake the next day looking in the snow for tracks leaving the lake...none found. I'd give anything to find out what happened to that buck. All we can figure is he swam the lake. Still makes me sick to my stomach.
No you don't really get over it, but it sounds like you did what you could to recover the animal. I like what you said about notching your tag, too. Sounds like you have some ethics.