Hombre difícil lo vas a tener. Supongo que la dirección de correo será simple, y la gente se equivoca al enviarlo. Google no puede saber si realmente se han equivocado o no al enviarte un correo.
Lo único que se me ocurre es crear una
white-list, pero claro, entonces sólo te van a llegar correos que esperas que te lleguen, y cada vez que te des de alta en algún sitio tienes que añadir el correo a esa lista.
Tal vez usando los filtros de Gmail puedas hacer alguna cosa también, moviendo los correos que no deseas a la papelera directamente. Pero claro, primero tendrías que identificar esos correos en el filtro indicando direcciones u otra cosa que te ayude a hacerlo automáticamente.
La última opción es cambiar de dirección de correo.