He replied back and noticed that I was one of the listeners to Yusuf Estes.
First off, anyone who does not believe that the Prophet (SA'AWS)'s actions and statements were revelation has disbelieved in Allah, and since you trust Yusuf Estes I can get in touch with him and have him send you a personal message saying that.
But stoning was in the Qur'an, but was later removed. However, 'Ali and 'Umar both said that even though the verse was removed the punishment was not abrogated.
Honor killing is haraam. Furthermore, zanee is not necessarily an adulteress. It means someone who committed zina. This verse is referring to the zanee that has never been married. Islam is not a religion that you are allowed to take what you like and leave what you do not.
If you disbelieve in part of the message then you have disbelieved in all of it, because Allah(swt) says: Perdition (destruction) has been consigned to those who disbelieve and He will render their actions void. This is because they are averse to that which Allah has revealed so He has made their actions fruitless. [Surah Muhammed (47), Ayah 8-9]
Furthermore, disliking the Shari'a of Allah and His Messenger is disbelief because of these verses:
Say: If you do love Allâh follow me: Allâh will love you and forgive you your sins for Allâh is Oft-Forgiving Most Merciful. (3:31)
But no, by your Rabb, they can have no Faith, until they make you (O Muhammad) judge in all disputes between them, and find in themselves no resistance against your decisions, and accept (them) with full submission. (4:65)
And if you have a dispute concerning any matter, refer it to Allâh and His Messenger. (3:31)
Allah is al-Hakeem and even if you do not like something Allah has a reason for it, Allah says: Jihâd (holy fighting in Allâh's Cause) is ordained for you (Muslims) though you dislike it, and it may be that you dislike a thing which is good for you and that you like a thing which is bad for you. Allâh knows but you do not know. (2:216)
Furthermore, honor killing is haraam and it is murder. If one has committed zina then they are to be brought to a judge and there must be four witnesses, otherwise the witnesses will be whipped 80 times. Unless the witness is the husband or wife, in which case they each must invoke Allah's curse upon them five times if they are lying.
Why do you take the hadith which says Jumu'ah is on Friday, but you do not take the one that says the punishment for an adulterer, not a fornicator, is death? The one about stoning to death is the highest level of authenticity. If you had ever witnessed the evil of adultery you would have no hesitations about the punishment. You will find that in societies without the shari'a more men and women kill each other out of anger when they find their spouses cheating than people are executed because of the Shari'a of Allah being applied.
A agree with you that we should believe in the Prophet. But I disagree with the perfect authenticity of some particular Hadiths. And that doesn't mean I reject any part of the message.
For the verse 4:65, I also want to mention another verse;
We have revealed to you the Book with the truth that you may judge between the people by that which God has shown you, and do not be an advocate for the treacherous.
In the case of adultery, I judge the law of 'stoning to death' by using the verse 24:2.
You said 'honor killing' is haraam, but the members of the group using the Hadith for the permission.