I used to hear stories about using a breeder reactor to recycle used waste, which reduces the storage requirements for the remainder to a few centuries. Not sure if that is a pipe dream though.