Burn off most of the waste in breeder reactors (100x less waste in fact), and the remaining waste is only dangerous for a couple hundred years. That's easily stored underground for the duration. I'm also partial to the idea of dumping that into a subduction zone.