Bem, muitas escolhas. Se você acha que o SPF ajuda, vá em frente. DomainKeys e SPF são todos controlados por origem, portanto, isso não resultará em menos spam, apenas ajudará a evitar que spammers enviem e-mails representando seu domínio.
Se você está recebendo avisos de algo, o que são eles? Corrigir aqueles causados por consultas é provavelmente uma coisa boa, mas muitas ferramentas alertam artificialmente sobre coisas que o autor da ferramenta considerava importantes, mas na realidade não são tão críticas.
Considere também o DNSSEC e adicione seu KSK ao link