The problem with nuclear waste is as much political as anything. It MIGHT be possible to tunnel deep into the Canadian Shield and store the crap so it's safe for the remaining life of the planet. One problem is that where the Shield extends down into the US it's in states that have large Congressional delegations and they would never let legislation to do that pass. They will not want that crap in their back yard. Another problem is that would be very, very, expensive. That's some really hard rock and you'd have to go very deep.
It's worth remembering that most of those explosions you saw at Fukushima were chemical explosions. The only nuclear explosion was in a spent fuel pool. And after a few million years have passed and the waste is no longer radioactive it is still the nastiest stuff we've ever created.
Burying the crap would be really expensive but babysitting it for the next several million years is going to be expensive too. How would we feel if waste created by the early Roman Empire was still deadly and we had to spend millions of dollars each year to keep it from killing us?
"When people don't like facts, they ignore them."