A few months back, I posted my suggestions for great science fiction with strong Pagan/polytheist themes; or, at least those that are Pagan/polytheist friendly.
Well, since then I have found one more book that can be added to the list: The Wreck of the Nebula Dream by Veronica Scott. Think of this as the Titanic in space. But with aliens. And a hot Special Forces hero. And a tattooed priest/assassin. And the characters are all polytheist. :)
...