A versão atual do Edge no Windows 10 (v10.0.10586) não armazena mais seus favoritos como arquivos. Em vez disso, eles são armazenados em um banco de dados. Os arquivos antigos ainda estão lá após a conversão, mas eles são essencialmente "abandonados"
Então, é por isso que você não vê alterações recentes ... e também é por isso que o recurso de pesquisa não consegue encontrá-las.
As versões atuais do Windows 10 ainda não suportam esse recurso, portanto, é improvável que ele apareça na Atualização de aniversário em julho