書いた。

動作保証とかはないので自己責任でお願いします。
SSH 繋げなくなると大変困ることになる場合もあるので、別のターミナルで SSH 接続を試してみて、うごくようになるまでは作業中の接続を残したままにしておきましょう。

最後の rpm を実行したところで
準備中...                ########################################### [100%]
   1:openssh                ########################################### [ 25%]
   2:openssh-clients        ########################################### [ 50%]
   3:openssh-server         警告: /etc/ssh/sshd_config は /etc/ssh/sshd_config.rpmnew として作成されました。
########################################### [ 75%]
   4:openssh-debuginfo      ########################################### [100%]
のように何らかの警告が出たりするかと思いますが、無視しないでください

私は、元々の sshd_config をリネームして sshd_config.rpmnew を編集して新しい sshd_config にしました。
ちなみに、私はこの時、うっかりポートの設定をコメントアウトしたまま `service sshd reload` してしまい、SSH 接続が途絶えてしまいました^^;
さくらの VPS だったので、VPS コントロールパネルから VNC を使って復旧しました。

参考にしたサイト: http://takuya-1st.hatenablog.jp/entry/20110903/1315014371
#!/bin/bash -euxC

version=7.4p1

name=openssh-${version}

sudo yum -y install rpm-build pam-devel openssl-devel krb5-devel

wget http://ftp.jaist.ac.jp/pub/OpenBSD/OpenSSH/portable/${name}.tar.gz
tar zxvf ${name}.tar.gz

cd ${name}/contrib
rm -rf caldera cygwin aix suse solaris hpux
sed -E 's/^%define (no_x11_askpass|no_gnome_askpass) 0$/%define \1 1/' -i redhat/openssh.spec
cd ../..

rm ${name}.tar.gz
tar cvzf ${name}.tar.gz $name
rpmbuild -tb --clean ${name}.tar.gz

sudo rpm -Uvh "${HOME}/rpmbuild/RPMS/$(arch)/openssh-*"
不要ファイルの削除は各自で行ってください。