Acho que esta Expressão Regular encontrará todo "And" no início de uma frase. Os caracteres entre os colchetes são todas as pontuações de fim de frase, além dos dígitos 0-9, porque a primeira frase de um versículo é precedida pelo número do versículo.
[.:?!1234567890]\sAnd\s
Você pode abrir a ferramenta RegExPal em "Advanced" no menu do projeto. No RegExPal, escolha a ferramenta "count/extract", insira esta expressão e solicite uma contagem.