Hi,
Go to Sendgrid.com and set up Domain Authentication. Have a look here:
Helpful tip for authenticating Sendgrid *without* an admin email
And for your question about renting a server and still send emails from Bubble/Sendgrid:
This will still work fine!