Auch bei deutschen Email-Anbietern dürften Nachrichten ohne SPF & DKIM häufig in diversen Spam- oder Quarantänefiltern hängen bleiben, anders als bei Google aber oft ohne Fehlermeldung.
Betreibst du deinen eigenen Mailserver und nutzt GoDaddy lediglich für deine Domain und ggf. noch deren Nameserver? Dann ist die Support-Antwort doch zutreffend, TXT-Eintrag ist ja alles, was auf deren Seite nötig ist. Den Rest (also das Hinzufügen des Headers) muss dein Mailserver erledigen.
Oder nutzt du einen E-Mail-Dienst von GoDaddy? Dann könnte ich deine Wut verstehen.