Brother Caliph, Do you think the one person Allah send to us, our Beloved Rasoolullah would make a mistake and go against the Quran and his own Sunnah ? Every Hadith has its own context, and every action of our beloved Rasoolullah is by Allah's will. The Prophet doesn't act or do things on his own fancies, its mentioned in the Quran. All these doubts you are having is due the whispering of Shaytaan. I have similar doubts, believe me, I have had even worse doubts, but then i realized its due to My own lack of understanding of the Deen. Brother don't even doubt Allah and His Rasool even for a millisecond, its the worst thing one can do to oneself.