We don't need thousands of years of storage. We need 200, before we boil ourselves to death (metaphorically speaking).
But when the fake environmentalists discovered nuclear power as their new cause around 1980, and realized that The Waste Issue[TM] is their killer argument, they noticed that they had to blow up the time scale. So for political reasons, it was decided that other components, such as plutonium with a half life of 24000 years, are even more harmful. And just like that, a manageable 500-year-problem became an insurmountable million-year-problem that requires the invention of a new religion, and artists coming up with fields of spikey structures, and geologists to come up with formations stable forever, and lots more of careers to be made managing a problem that doesn't exist.