You raise a very reasonable point here - it'd be useful to be able to see the host machine on that table - and it's someting we should take note of in future enhancements/releases. Can I suggest that you raise it as an RFE so that we have it raised in your company name?
If it helps, the connected CIs are held in the form CTR:Contract_Relationship and can be found by searching where 'Parent LookupKeyword" is "BMC_PRODUCT" (or one of the other software classes, if this is being used).
With regard to the deduction in the number of licenses consumed, were you re-running the license job in "ALL" or "COMPLIANCE" mode according to its definition?
You can use cmdb console to delete CI relationships
Deleting in CMDB would be individual right? Is there a way to delete a bulk amount of Relationships?