Spoilers ahead, beware.
There are numerous reasons to go to Waste. There are also numerous ways to survive Waste (speed, luck with certain pre-fabbed events, serious firepower). A combat cogmind who goes into waste without enough speed, without any of the more favorable events occurring, and without big enough guns is very likely to end up naked, or at the very least severely mauled.
I suggest adding one more way: a terminal close to where you land. Give it a single command to turn off the trash compactors, and give the hack a low success chance and the terminal a high lockout chance.
As precedent for this addition, I submit the following:
https://www.youtube.com/watch?v=RZnQxEFJE_c
You could even balance it so that performing this hack reduces the Alert drop you experience by going into Waste. The hack would still be situationally useful if you went to Waste either to collect damaged high tier parts, or went in looking for a fight and discovered you couldn't hack it (har har).
I knew what the video was before even opening it :P
Hm, I don't know...
I built the Compactors slow enough that you can outrun them on anything but multiple treads, or when too overweight. Although I admit I have less experience traveling through Waste than you all :)
Theoretically Terminals allow you access to anything indirectly, but yes it would be possible to add a feature that limits a specific terminal further to prevent that. And this terminal would also have to behave differently in that you couldn't wait for it to stop tracing, otherwise it could be too easy to eventually make the hack.
A good hacker could also too easily trivialize Waste, using it whenever they pleased without fear of consequences, or even intentionally to farm for potential benefits.
One aspect worth mentioning: The experience in Waste might change somewhat with the yet-to-happen propulsion overhaul. That area is, after all, often about outrunning enemies. I'll try to spend some more time passing through Waste on my runs (I really should've done it on my last seed run--I believe I would've had better chances of survival).
You're right that guaranteed terminal would enable Waste scumming. It would work as a thing that occasionally appears, like the ally event, but then it's questionable if adding a unique-ish terminal that sometimes appears is worth it.
I plan to ditch my hover units permanently if those propulsion changes are as good as they seem. Yet I don't want to lose the benefit of the wastes. I came up with a cheesy method (untested).
Dig through two tiles with an energy cannon, hole up in there. Switch to non-wall-damaging weapons and go to town.