Lógica em C# e Linq

Olá A todos, estou migrando um sistema de clinicas para c# com linq, e estou patinando para fazer uma lógica que altere dados de uma tabela com relação n:n, por exemplo assim:

Medicos atendem n convenios, entao um médico possui atendimento por 3 atendimento: x,y,z.

digamos que ele se descrendecie do convenio X e fique comente y e z, hoje eu faço assim, eu percorro todos os registros que tenha o id do médico na tabela Medicos_convenios elimino e gravo novamente, mas acho um tanto que burro isto, será que existe outra forma?

Ou por exemplo assim, ele possui atendimento somente pelo x, mas depois de um mes resolve atender tambem pelo y, eu faço da mesma forma, excluo tudo e recadastro a relação.

Alguma luz ?