Can you show us the full Search for Messages expression (its constraints, where it’s used)?
The WU seems high based on your usage.