I think that, if humanity were designed with compatibility with worship in mind, that they would be able to innately discern the correct method of worship in some way. To be certain that, should they choose to worship, they are actually succeeding. Otherwise it seems a bit like building a car with no means to discern the location of the road nor presence of obstacles. Genuine efforts at doing "the right thing" are met with near- effectively certain failure and a tortuous sense of doubt. Wisdom dictates that, given that the odds of success effectively don't change whether of not the effort is successful, that there is zero value in making the effort.
If humanity is not designed to be compatible with worship, it seems rather cruel, and, well, stupid, to expect them to succeed at a task which doesn't match their design specifications.
Now, the exact specifics of such innate discernment of the correct method of worship could be difficult to come up with, assuming that the being doing the designing is limited, especially if the design is supposed to be able to choose not to worship, but it should be possible. A simple mental block to cause them to be incapable of noticing that everyone that sought something to worship found exactly the same thing regardless of their methods ought to suffice... But given the massive range of different methods of worship, many vehemently incompatible, such as whether human life is sacred and must be maintained, sacred and must be offered up in blood rituals, or not sacred at all and it is far more important to die gloriously than to prolong life... Polytheism and monotheism can be two different ways of looking at the same situation, but then some religions ruin that by making direct digs at the alternate concept. Some religions have chosen people and the rest of the world doesn't matter, some have rules against sitting idly by while people need to be converted... it just isn't plausible to believe that humanity falls into the range of beings that can reasonably be expected to successfully worship any one scenario of theology. And if such were the case, it at least rules out the possibility that a sane, or even coherent being designed humanity and intended for them to worship an exclusive religion. religions that are permissive of members espousing the correctness of other religions would still be potentially somewhat viable though...