Comencé una nueva respuesta ya que destrocé mal la primera.
Parece que podría abordar el problema repensando un poco el diseño de su tabla para evitar que la fuerza bruta sea una restricción para implementar su regla comercial.
¿Qué tal quitar la columna IsPrimary de MyTable y agregar una columna PrimaryPersonID a la otra tabla que hace referencia a la persona principal?
De esa manera, la estructura misma haría cumplir que 1 y solo 1 entrada en la tabla FK fuera primaria para cada persona.
