1. Build out nuclear fission (100x current use)
2. Store spent fuel in massive wooden dry caskets. (500-1000x steel)
3a. Float caskets to Antarctica
3b. Offload via rail to South Pole
4. They stay frozen for a million years and don't rot. Problem solved.
Problem is nuclear reactors just don't make all that much spent fuel, so the amount of wood used to crate it up would be negligible.
Edit: I think I've thought of a good alternative though. Instead of crating up the nuclear waste, it could be randomly dispersed in forests around the world to scare people away from those forests, thereby creating nature reserves which should last for generations.