The issues with passwords is why we ended up going with SSH public-key
authentication. Load the SSH key into the SSH agent, unlock it with the
passphrase, then don't worry about it again until we reset the SSH agent
at logout.
Less prompts, happier users.
(Plus it makes it harder to get into our servers since we don't allow
password authentication.)