A sustainable nuclear fuel cycle would recycle the transuranic wastes, like Plutonium, which are valuable fuels. In this way they would unlock a vast multiple (50x or so) of energy out of uranium and the resulting fission product waste would decay to less than natural uranium in 1000 years or so.
The problem of building structures that last 1000 years is well within our experience.