search: Only queue an immediate search if we don't have one queued