These packaging issues are spread through a few rpms beyond the grep one...
For consistency, the info files /usr/info/grep.info, /usr/info/xboard.info
and /usr/info/mikmod.info-# should all be gzip'd like the other info files.
The man page /usr/man/man1/rec doesn't exist as it is symbolically liked to
a bogus file.
The man pages for umb-scheme, tree, lpq and xmorph have executable
properties on them when they shouldn't.
Next time, please report bugs like that per package - all of the packages you
mentioned have different maintainers.