Я думаю, что отношение «многие ко многим» как раз подходит для вашего случая использования. Тем не менее, вы должны быть осторожны, как вы реализуете кратности.
Так что, если отношение определяется как (1 ... n) <-> (1..n), то каждый инструктор, которого вы хотите сохранить, должен есть хотя бы один курс. Если вы хотите сохранить инструктора, у которого еще нет курсов, я бы порекомендовал следующее: (0 ... n) <-> (1..n).