Best decision I have made so far is setting up a catch-all polic for my domain. any_random_address@mydomain.com is saved in a "dummy" inbox, I check it from time to time and give different emails for different services to identify who sold my email.
instagram is insta@mydomain.com, netflix is nflx@mydomain.com etc.
If someone needs pointers: I use webfaction for MX, setup mailboxes with catch-all policy and setup a rule to forward these email to my gmail and have a filter on gmail to skip inbox and save in "dummy" category.
p.s. if someone has a better alternative to webfaction for email only stuff, please let me know, not sure if I can do it with an other provider that is cheaper.