People thought about putting the waste into subduction zones.  However, the fear was that those regions are typically active with volcanoes too and then you have the possibility of it coming out.  Radioactive volcanoes would not be fun to deal with.