Islam Critiqued seeks footprints in the sand; Abraham passes by the Kaaba?

In answer to the video "Abraham and the Kaaba: From Borrowed Stories to Sacred Scripture"

One interesting historical narration is that, per Ibn Kathir, the horns of the ram sacrificed in substitution of Ismail were religiously preserved in the Kaaba and handed down from generation to generation, upto the times of Abdullah bin Zubair. When Hajjaj besieged the Kaaba in 692, and destroyed part of it, the horns too were destroyed (as a quick side note, inscriptions dated to 78AH attesting to the reconstruction and remodelling of the Kaaba have recently been found, thus providing an independent documentary verification of the event). Ibn Abbas and Sheibi both had seen the horns. Another narration attests to the pre-islamic Abrahamic connection and how falsehood was mingled with truth 

"When Allah's Messenger came to Mecca, he refused to enter the Ka`ba with idols in it. He ordered (idols to be taken out). So they were taken out. The people took out the pictures of Abraham and Ishmael holding Azlams in their hands. Allah's Messenger said, "May Allah curse these people. By Allah, both Abraham and Ishmael never did the game of chance with Azlams." Then he entered the Ka`ba and said Takbir at its corners but did not offer the prayer in it".

Abdul Muttalib, during the siege of Mecca by the Yemenite ruler Abraha, recited a prayer which clearly acknowledges that they recognized the House as belonging to Allah alone:

"O Lord/Allah! A man protects his family, so protect Your people. Let not their cross and their strength overpower You. If You want to leave our Qibla at their mercy, then do as You please".

Another major relic from the time of Ibrahim is none other than the 'black stone'. It is fixed on one of the pillars/arkan of the edifice. It is one of the original stones Abraham used to build the Kaaba, as he built other altars and places of worship to God throughout his journeys Gen12:6-8,13:4,18. That Abrahamic practice we are told in the HB, was left to his posterity that similarly built places of worship symbolized by stones erected as pillars Gen28:10,18-22.