Couple questions: Did you install using an rpm or did you install from source? Have you tried adding the icon as root?
As for the uninstallation issue, in a console typing 'rpm -e program name' should uninstall whatever program you want. However it's a good idea to only uninstall the program if you're absolutely sure you're not going to use and no other program depends on it. If you need to see what programs you have installed, again in a console type 'rpm -qa'. I hope this helps; I don't use Red Hat and it has been a while since I've used rpms but I think that's how to do it. If not you can always type 'man rpm' in a console and learn all about rpms.