Maybe there is more to the story, but I would like for you to consider the following. Maybe the rancher did not know it was available to hunting. Maybe he has had problems in the past with livestock being hit. Maybe he has had bullets flying over his head in the past. If he knew and lied, that is not right. If he was not aware, you may have lost additional land on which to hunt.

Here is a suggestion, and you can take it or leave it. You stated you already have copies of all the land titles in the areas you hunt. Notify land owners of the bordering lands to let them know you may be hunting in the area. It is reassuring for landowners to at least had contact with the people firing guns near their property. If the landowners have an opportunity to get to know you and feel you are safe, they may offer you to hunt on their land in the future.

Getting into a war of words with landowners and locals is not going to benefit you in any way. Again, I don't know the whole story. However, with what you described a lot of land owners who have livestock would find your actions and attitude out of line. When the rancher tells his story, you would appear as a hothead who has a short fuse, and no landowner wants someone like that firing a gun anywhere near their property. If you truly feel that you were out of line, contact the rancher and apologize. If you don't feel you were out of line, don't contact him to apologize.