(assuming you have the rpm handy, and/or have downloaded it already): rpm -Uvh --oldpackage redhat-menus-3.7.1-2.noarch.rpm
This, combined with removing the KDE repos from my YUM configuration, turned out to be the winning solution.
Thanks to all who provided advice and insight.
Dave