> who says the majority of goyim are mayshiv aveidos? I believe that they don’t.
you live in NY. I once left a purse at a busy building in the South. Came back a week later and retrieved it. Even in NorthEast, we had people calling us up after finding an ID in the purse.
Again, ma nafka mina? The only way not to do Kiddush Hashem is to return anonymously. One Rav told me that he specifically invited the person to come to his shul office to pickup the lost item to increase Kiddush Hashem.