Well, I'm conflicted on this one.
Listening to the story the first thing that bothered me were the geological time spans. I mean, not all time spans in the story are geological, but from start to finish the story goes on for so long that the Sun's output will change its spectrum and probably kill all of life on Earth that didn't evolve. The continents will have shifted to new positions and the Moon will have drifted farther away causing all sorts of problems. (For starters, less tides means less oxygenation of the oceans means less life and you can follow that thread yourself. Second, the farther the Moon us from the Earth, the less of an effect its gravity has on the core of our planet (inverse square rule). That means that the core will have become less active, radioactivity in the crust will have gone down and the planet might cool down quite a bit. On the other hand, the Sun would be heating up and that might even things out a bit. Or not. Nobody (to my knowledge) has done the math on this, but it's an interesting study. Another problem would be Earth's axis tilt. Scientists (I'm not sure which ones. Astronomers? Geologists? Astrophysicists?) are pretty sure that the Moon is helping to keep Earth's axis tilted at a pretty sedate angle. Without it, the Earth would wobble like a top, with the poles and the equator constantly changing which one is aligned in the planetary plane. That would cause all sorts of extreme weather, and the changes would be too fast for anything (except nanobots!) to adapt to.)
Once I got past that little problem (magic nanobots!) I enjoyed the story more.
I particularly liked how all of the Time Angels, and humanity for that matter, got it all wrong. You live forever while people remember you. And this is an old idea, there are numerous examples across thousands of years of written history. One that I particularly like, roughly translated, is: "He whose teachings are still being taught, his lips whisper in the grave." That sounds a bit creepy, but upon introspection it means that a part of you lives on, forever, as long as you, your life, your values, your ideas, your progeny live on to remember you by.
I completely disagree with everything that Humanity has become in the pocket universe of this story, but I love the message that Paprika brings home to us. And that is what speculative fiction is all about.
I could have done without the genetically modified shrubbery though.