It’s better to not use the same email address everywhere. I use SimpleLogin to create email alias and it works great so far.
I just tell them that I don't have one. On the very rate occasions anyone has balked I tell them I just moved and haven't set up my internet yet.