Você está usando o foo123.example.com para o seu domínio de envio no sendgrid? Em caso afirmativo, basta definir seu SPF somente para esse nome de domínio. Você não precisa mesclá-lo em seu domínio de nível superior. Se você estiver enviando e-mails usando seu domínio de nível superior por meio de sendgrid (não apenas o endereço De visível, mas o endereço de devolução SMTP), adicione o sendgrid ao seu registro SPF de domínio de nível superior.
Não crie registros separados para nenhum domínio. Sempre mescle-os em um registro. Tenha cuidado com o limite de tamanho também.