configure your terminal (or update it if hose are not available) to use one of those :
Ciphers
chacha20-poly1305@openssh.com,aes256-gcm@openssh.com,aes128-gcm@openssh.com,aes256-ctr,aes192-ctr,aes128-ctr
and for the MACs
hmac-sha2-512-etm@openssh.com,hmac-sha2-256-etm@openssh.com,umac-128-etm@openssh.com,hmac-sha2-512,hmac-sha2-256,umac-128@openssh.com
other are considered insecure particularly sha1 !!!
please avoid using password to ssh to a linux server, this is mot a good practice as brute force password is way easier than attacking a pair of rsa keys with passphrase. And you will gain in confort to login.
what are those minor issues that are huge for you ? Probably something that could be set easily ….