просто я сталкивался с подобным, тоже вначале не продумал до конца структуру, было у меня 20к записей в базе, из них некоторые дублировались, так как филиалы или офисы, фирма одна, тел и адрес например другие
офисы я вынес в другую таблицу, и о итоге стало 14к записей в первой таблице, поиск по трем таблицами тоже нормально работал