Amigo, 10k de registros é nada no mundo de hj, tenho aplicações que só de subir elas já geram mais de 10k de dados para o setup inicial.

Em relação aos diferentes bancos de dados, acho que você está estruturando errado sua aplicação. Se você identificou que existem alguns links que são usados mais vezes vc deveria usar um cache como o redis ao invez de um banco de disco, e outra coisa, é recomendável que exista um algoritmo que seleciona oq ele vai fazer cache ou não, ao invez de um humano decidir os links mais usados.

O mysql também aceita indexamento de colunas de strings, logo o mais facil e resolveria seu problema para ate milhões de entradas seria criar uma tabela no mysql com a coluna string q tu qr buscar, e indexar por essa coluna. A complexidade dos indexes por btree no mysql é log2(n), para termos de comparação o log2(2^32) = 32, então mesmo q encha 4 bilhões de registros ainda vai ser bem rapido a busca, e se algum momento da sua vida vc precisa de mais desempenho, o mysql tmb implementa hash indexes que funcionam apenas para busca de ==, e tem complexidade média de O(1) (constante)

Resumo: não precisa reinventar a roda, os bancos de dados hoje são mt eficientes e dão conta fácil da sua necessidade. usa um sistema simples de redis+mysql até surgir a necessidade de algo mais performatico (posso garantir q não vai)