Estou achando estranho ter essas duas tabelas separadas, mas como não há descrição do caso pode ser que precise mesmo. Pelo nome e estrutura das tabelas algo me diz que não precisa.
Se quer que uma ação em uma tabela dispare ação em outra tabela precisa usar gatilhos. Mas se só existir uma tabela nem precisa disto :)
A chave primária nunca deve ser mudada no banco de dados. Não importa que ficará buracos. A única exceção é se você criar uma rotina que modifique todas as referências para ela em todo o banco de dados e possa garantir que estas chaves não foram usadas em qualquer lugar fora do DB. Mas eu não faria isto. praticamente zero vantagens e há riscos.
O que você chama de índice é essa chave, índice é um conjunto de chaves.
Tentar fazer o que está pretendendo não fará o banco de dados ser mais rápido, isto é micro otimização e daquelas que não trazem ganhos. Tem chance até de piorar.
Pra falar a verdade na maioria dos cenários que eu conheço nada deveria ser apagado efetivamente a não ser que a pessoa tenha uma estratégia de como fazer isto corretamente.
Mesmo que queria fazer, não estou vendo a ligação entre uma tabela e outra. Se for o id
então realmente não precisa de duas tabelas e aí a descrição da pergunta está errada.
Modelar certo, criar os índices certos, fazer as consultas certas, configurar o servidor corretamente, fazer a aplicação do jeito certo e toda arquitetura da solução ser adequada, fazer testes, analisar o uso, ver os gargalos, tudo isto é que fará ter desempenho.