Haven't tried removing PHP and Apache yet, but I did do:
rpm --rebuilddb
and still it gives me erroneous info when trying to install RPMs. Guess I'll try removing Apache/PHP and trying that next, but I don't see how they could corrupt my rpm db. Even so, why does "rpm -qa | grep whatever" tell me that something is installed, but "rpm -e whatever" tells me it is NOT installed?