[aragornreborn]

OK, well, the Valar/Maia were definitely proven to the inhabitants of Middle Earth (even if they didn't know them by those titles, most knew of them). But I don't think that lessens the necessity to worship. Worship is acknowledging that the object of worship is greater than you and worthy of honor and glory. Thus, you should worship the greater being if it is clear he exists or if you just believe he does. In fact, if your belief is shaky, you would probably worship the being more when you had conclusive proof that he did indeed exist (and thus was deserving of worship and capable of punishing you if you didn't worship ).