そういう時は

yum install /bin/vi
yum install /usr/bin/vi
yum install /sbin/vi

とかやってたらそのうち当たるよ。