入会後メールアカウントが自由に変えられる大手プロバイダってどこがありますか？

今のメールアカウント名が単純なので、(名字です)
迷惑メールは来放題、間違いメールもたくさん来て困っているんですわ。
ただの間違いメールならまだいいんですが、
アダルトサイト入会完了メールとかもよく来て、ウザイです。
(おそらくメールアドレスを間違えて入力して登録しているんだろう。)

今のプロバイダはニフティなんですけど、メールアカウントは変えられないらしいので
仕方ないからプロバイダを乗り換えようかな、と。

メールのフィルタリングのルールも100個以上登録してるんですが、
一向に減らないのであきらめました。