ok, let me clarify my comment.. storage should occur once the fuel has been reprocessed and re-used enough times to have been exhausted, and then stored.
The "use once and store" attitude that results in needing safe places for highly radioactive material for 100's of thousands of years is insane, when you can just use the stuff until it's "worn out" and the resulting lower level waste only needs caring for for some small handful of decades.
And we need more fast-breeder reactors, too, FWIW.