If you’re manually SSHing into machines to manage them, surely you could include an “apt install tmux” in there.
I'm not sure if you're saying that myopic management won't see a business justification or that there truly is not one.
if you have to login, you wont be installing it everywhere.
and yes, we automate it. if I am logging in, it is for post mortems.