There is no worse feeling than not recovering a deer. To say it happens sounds lame but it does happen. I would not give up. I would knock on doors and explain what happened. I would think the landowner would let you continue to look for your deer. I shoot TekkanII's and they do the job. So far at least.
Bowhunting is a tuff sport. If it wasn't everyone would be bowhunters. Don't let it get you down. Get your buddies and go knock on doors and tell the landowner what happened and FIND YOUR BIG BUCK!!!!Don't give up.