Even simpler, encase the waste in glass drums and sink them in the deepest parts of the ocean. There is plenty of sand to make the glass and no shortage of ocean depths.
The "deepest parts of the ocean" is the Marianas Trench. That's a subduction zone, and anything you drop there is on it's way back into the Earth's mantle. You just have to keep it encased long enough to make the trip.