Nuclear waste is waste because it doesn't contain enough fissile nuclides (i.e. nuclides, which could produce heat in fission). It has almost nothing to do with radioactivity or decay power. Radioactivity just makes it harder to manage.

But you have it right: The decay power density of nuclear waste is quite soon not enough for such a probe.