Começou uma nova resposta desde que eu estraguei a primeira mal.

Parece que você pode resolver o problema repensando um pouco o design da sua tabela para evitar que a força bruta seja uma restrição para implementar sua regra de negócios.

Que tal descartar a coluna IsPrimary de MyTable e adicionar uma coluna PrimaryPersonID à outra tabela que faz referência à pessoa principal?

Dessa forma, a própria estrutura imporia que 1 e apenas 1 entrada na tabela FK fosse primária para cada pessoa.