The search for waste storage that lasts forever feels like the search for data storage that last forever. In the latter case, no storage medium is reliable enough in the long run, and the better strategy is continuous active management, moving from one storage medium to another as technology evolves and as old media expire.
Trillions of years is the wrong timescale. The earth is only a few billion years old, and anyway the nuclear waste won't be radiotoxic in 1-10 thousand years much less 1 trillion. I'm pretty sure the Earth won't be habitable (as we understand 'habitable', anyway) in 1 trillion years. Anyway, climate change poses an existential threat in decades or centuries.
[1] https://en.wikipedia.org/wiki/Formation_and_evolution_of_the...
and from there on under The Sun and planetary environments we're toast in about 600 million years.
Shrug
And while the earth has long forgotten about humans other species will still be endangered by it.
Anyway, far more species are far more endangered by climate change right now than any future species will be by nuclear waste.