It's not hard.
> In Germany people believed to found such a place in an old salt mine, now they have to get the stuff back before the mine is completely flooded with water and will contaminate the area around it
We're talking about the Asse II mine?
Yes, back in the 60s and 70s a research project was run to see if a salt mine would be a good place to store waste. In turns out it really, really, isn't because (spoilers!) salt mines aren't stable. Which is something we now know (and honestly could probably have figured out back then) which is why nobody is proposing on storing waste in salt mines any more.
And it's not completely flooded, and it isn't contaminating the area around it. It's in danger of collapsing, and now the waste needs to be moved somewhere else, yes., but it's not like it's hard to find stable locations; the issue with Asse II is they picked one that isn't stable.
> You need to store is from 100,000 to a million years
That's simply not a relevant concern.
As for the hypothetical "future civilisation" which has somehow lost all our rudimentary knowledge of the physical sciences, but is still somehow capable of deep mining operations is a stupid, absurd canard. Any scenario whereby the knowledge about geiger counters is forgotten is one where that society's problems are going to be far, far more serious than a few deeply buried barrels of lightly irradiated surgical equipment that are statistically impossible to discover by accident.
Oh, and you do realise the stuff came out of the ground in the first place? Where's your concern for these future civilisations digging around in natural uranium deposits?
Great in principle, but sending nuclear waste hurtling through the upper atmosphere strapped to a tank of rocket fuel seems like a really bad idea in practice. You'd be one mishap away from spreading radioactive dust over a huge area.
Some kind of railgun-like launch system big enough to achieve escape velocity could work, I guess - but that technology's not there yet.