Faire un code sur c# qui permet de connaitre les "chemins" d'une bdd

Je recherche un freelance sur C# (je pense que c'est le langage le plus adapté mais corrigez moi si je me trompe)
J'ai une BDD avec comme colonnes : noms d'élèves, la classe dans laquelle ils sont à l'école, et l'année scolaire.
Je souhaite connaitre pour deux élèves donnés, tous les chemins possibles pour aller de l'élève A à l'élève B. L'élève A et l'élève B n'ont jamais été dans la meme classe et il faut les relier avec des élèves (max 5 pour limiter le temps de calcul) qui ont été dans la meme classe, la meme année.
J'ai un code fonctionnel sur SQL mais c'est beaucoup trop lent. Ma BDD fait 400k noms.
Je cherche donc à obtenir un programme C# qui permet, pour 2 élèves donnés, de connaitre tous les chemins (nombre d'élèves utilisés < 5) qui permettent de les relier.
Si vous avez besoin de plus de précision, je suis disponible. Et je peux vous fournir mon code SQL fonctionnel mais infiniment trop lent.