The covert religiosity is perhaps more insidious. The books are drenched in his particular religious world-view: not just Catholic, but a medieval kind of Christianity. The world he's created is deliberately pre-Christian, but the characters and overarching story arc think about the trajectory of the world in a way familiar to medieval Christians.
That comes through in a fascinating sense of alien-ness. The books feel both realistic and unfamiliar because he's capturing a sense from the past as a very foreign country. That's a sense available to you as a non-believer because it's not gussied up in the specific trappings of any belief system you've been exposed to (and probably put off by).
The highest virtue in The Lord of the Rings is a very Christian kind of hope -- hope for the next world rather than this one. And the key virtue of humans, rather than Elves, is that they get to go there, while the immortals are trapped here. It's easy to miss all that in The Lord of the Rings because it does ultimately depend on hope in this world -- they win and evil loses.
But look at the sadness of the Elves, who know that they will ultimately lose and the world will decline. Think of that from the point of view of somebody living among Roman ruins that they cannot repair. And the only hope comes from a far-off entity promising a better afterlife.
It's not propaganda, but it's a very real demonstration of the virtues of his outlook.