Você pode testar os limites de recursividade existentes dos seus registros SPF com dmarcian e simular algumas alterações usando o site do kitterman
Eu tive algumas pessoas que trabalham com a Microsoft para melhorar seus limites de recursão de DNS SPF. Eles costumavam empurrar as pessoas para o limite.
Atualização: aqui está um script perl que você poderia usar para executar a recursão de SPF e listar todos os registros que serão aplicados com base em seus registros SPF.
Sem conhecer seu domínio, não consegui dar uma resposta precisa para que você pudesse usar essas ferramentas como ponto de partida.