The Talmud Yerushalmi (Bava Metzi’ah 2:5) impresses upon us that performing Kiddush Hashem is in fact imperative outweighing even the Halakhah. Many of our greatest Sages went to extreme lengths in order to sanctify God’s name before a gentile.
Rabbi Shimon Ben Shetach orders his students to return a jewel to a gentile even though by Jewish Law they were entitled to keep it. Let us add that the gentile was apparently an idol worshiper and a thief. But no gentile is too lowly or corrupt for the power of Kiddush Hashem to take effect. How important it was for Rabbi Shimon Ben Shetach to hear a gentile exclaim the great words "Blessed is the Merciful the God of the Jews"!
Even when dealing with an enemy such as the Romans or when the gentile exonerated the Jew -- where moral and ethical argument could be made not to return the object, still our Rabbis were not deterred from making a Kiddush Hashem.
The Rabbis even risked their own lives for Kiddush Hashem. In their minds, Kiddush Hashem must be impactful, persistent and even heroic.
May we hear more gentiles proclaim the greatness of our Master!