When I tried to rpm -e nmh, I got the following message:

execution of script failed.

As far as I can tell, it is referring to the preuninstall
script, which is:

if [ $1 = 0 ]; then
    [ ! -L /usr/bin/mh ] || rm -f /usr/bin/mh
    [ ! -L /usr/lib/mh ] || rm -f /usr/lib/mh
    [ -d /etc/smrsh -a -L /etc/smrsh/slocal ] && rm -f
/etc/smrsh/slocal
fi