Sorry to be the bringer of bad news, but it looks as if you will have to uninstall the files manually. I point you to this site as proof:
If you look down towards the bottom of the artical, you will see the installation method you described listed, and the uninstallation method that describes manually deleting the files.
On the plus side, there should be a python RPM for you to download. In fact, the rpm should be right on the fedora core 2 install disks (and probably installed by default). All you should have to do is find a mirror of your update server and download the package from there. The easiest thing to do (this works for FC3 so I'm hoping it will work on FC2) is to go to a terminal, log in as root, and try 'yum update python'. If that yeilds nothing, try 'yum install python'.
If that fails, this may also contain the nessisary files, but I'm not certian which you need, or if these are old versions or the up to date versions (these are the i386 packages, not the 64 bit core if you are running that).
Hope this helps some, let me know how it turns out.