It's very simple. Buy your domain for the next ten years for under $200. Then find an email provider where you can bring your own domain. Namecheap has always been good to me. Maybe also Hetzner in Germany?

Hetzner provides email with their cheapest webhosting package at €1.60 a month.
Namecheap is a little more pricey than I expected. You pay $89.28/2 years with a promo code - Renews for $143.76/2 years