Change Household contact to Organization contact
It turns out that exporting the problem household contacts and then importing them as organization contacts, using the appropriate field mappings, is the fastest way to do this. After import just delete the household contacts.