Gmail permite buscar mensajes con adjuntos de un determinado tamaño
No sé cuanto tiempo llevará permitiendo Gmail filtrar los mensajes que contengan adjuntos que superan un determinado tamaño, pero al menos por la interfaz de usuario esta opción sigue sin aparecer.
Si lo que pretendes es buscar mensajes con adjuntos pesados para liberar tu espacio de almacenamiento gratuito que ofrece Gmail, podemos buscar de la siguiente manera en la barra de búsqueda:
size:20m
De esta manera Gmail buscará entre todos tus mensajes, aquellos que ocupen más de 20 megas.