We ran into the same problem when trying to upgrade our system a while back. Broadcom provided us with a SQL query that removed the offending records from HOST and OH but I no longer have the query on hand (plus we're on MSSQL, anyways, and I'd rather avoid any "My system is on fire because of you"-type comments :) ).I think it was pretty straight-forward anyways as the records were named with the old system name, but you may want to get it from Broadcom. At least with us, our consultant advised us not to make any direct changes to the database without CA/Broadcom's blessing or support could be refused. Something to keep in mind if things happen to go sideways.
select OH_Client, OH_Name, HOST.*
inner join HOST on OH_IDNR = HOST_OH_IDNR
where OH_DeleteFlag = 0
and OH_Otype = 'SERV';