Plot twist: mosh doesn't need root access. You can just build a static binary, and copy it in your $PATH, or specify the path to the binary on the remote server when starting the client.

But mosh relies on ncurses...