Configured DKIM and DMARC for my domain. The PrivateEmail is working fine (only requires to setup DKIM manually), and the SendGrid workings with those security settings out-of-box.

Great. Now all I left is to figure out my GPG password.