Te recomiendo que pruebes K9-Mail
Desconozco si trae la opción de búsqueda (DIRÍA que si), ya que ahora no lo utilizo (tengo todo el correo centralizado por GMail), pero lo utilizaba, y considero que es el mejor gestor de correo para Android
La aplicación Stock de Android es bastante limitada, eso es cierto, pero para eso tenemos multitud de alternativas en el Play!
PD: es ROM, Room es habitación o espacio
