With a little effort they could use ssh keys instead of passwords...
They should ask users to provide their ssh public keys, and use them to give access to a new provisioned server locking down password-based ssh logins. That's how other players (like AWS) do.
This is basic basic basic security stuff.