Both the Dune and Hyperion series come to mind

I'm not 100% sure, but you could try Brandon Sanderson's "Skyward" and other books/stories in what's apparently called "Cytoverse" series. I didn't read them yet, that's why no promises, but I've read his "Cosmere" books - those are not really sci-fi though, more fantasy/steampunk (depending on sub-series) - and I found a lot of Christian themes in there. To the extent that I sincerely found some to be helpful for my faith development (even if I'm of a different denomination). I wouldn't be surprised if he put some such themes in his other books too.

As for CS Lewis, I had no idea he has any sci-fi books - I'll have to find them now! He's definitively a very Christian topics writer.

Already read A Canticle for Leibowitz and CS Lewis space trilogy.

Ill try Wole Talabi. My questions in my interview of him are lame, but his answers are interesting:

https://sfss.space/short-interview-wole-talabi

Parable Of The Sower by Octavia Butler

Also the sequel Parable Of The Talents

The Hyperion books are essentially about pilgrimage Never mind, you've read these.

Not Christan but have religious themes

Shadow Speaker

The Adrian Tchaikovsky Tyrant Philosophers series, I guess more fantasy but he writes like a sci fi author.

Looking at my comics, not sci fi I guess but - Lucifer, and More Weight are in the Christian universe.

I found Dune by Frank Herbert to have really strong writing about religious themes, even if they're only marginally related to current religious imagery.

The Hyperion Cantos, by Dan Simmons (rip), has a lot of very well utilized Christian imagery that's very central to the main storyline of the series. I enjoyed these a lot

I recorded a story with religious overtones. It is a little sad. It's by Edward Bellamy. I didn't actually record all it. I modified the librivox file, simplified language and added an intro. Bellamy's outline is actually a masterpiece. But his sentences prevent you from grasping it. Here it is

https://www.youtube.com/watch?v=r7VUSwGgqbo

But it is a very dark story. Also, Bellamy was no fan of organized religion.

As an atheist, I always found Father Brown quite irritating.