I had a situation where one of my SRM installs would not start. Support could not figure out the issue but thought that there may be something corrupted in the database. I had been reconfiguring my SRM installs anyways so I decided to uninstall.
First off, uninstall and reinstall per http://pubs.vmware.com/srm-61/topic/com.vmware.ICbase/PDF/srm-install-config-6-1.pdf does not seem to work that well. I uninstalled without deleting data and tried to reinstall. What happened was that there was a new SRM Site created with a new GUID. The old SRM Site was still there. I’m thinking that you may need to break pairing in order for this to work, but that would require removing protection groups, mappings etc. Kind of overkill for a quick uninstall/reinstall.
The cleanest method would be to follow the Uninstall guide to the ‘T’, which means removing mappings, protection groups, etc. Then break pairing, then uninstall and choose remove data from both app servers. The quicker and dirtier way is to skip the ‘cleanup’ steps and go straight to uninstalling and removing data from both app servers. All of the mappings and pairing info is stored in the SRM servers themselves (or their DBs), so once you uninstall a pair, you pretty much have erased both of those SRM sites.