Ans.01. Wouldn't that be some sort of Paganism both his Lordship as well as the black stone.
I see nothing wrong with it seeing they are used as a conduit to relate to your supreme being.
Much like the wooden cross that Jesus was crucified on that now adorns most things and people's lives.
01. There is no 'Paganism" if you do some thing which your prophet did.
There is no comparison between "Cross on which Jesus was hanged" and "Black Stone" installed in Kaaba.
Jesus did not gave any "respect" to that cross and as to my knowledge "none of his chosen disciples had any thing to do with it".
Authenticity of the 'so called original cross is always in doubt" and no one can prove it is the same.
2. The black stone on the other hand was touched by the hands and lips of Prophet Abraham, Prophet Ishmael and Prophet Mohammad, peace and mercy of Allah be on all of them.
Its authenticity and genuineness is guaranteed and kissing it does not violate any Commandment of God.
So do not compare an apple against as orange.