Não entendi o motivo de utilizar o "column-gap" para alinhar a logo e a barra de pesquisa com as margens da página, já que me parece mais lógico aplicar um "justify-content: space between", pois não é preciso ficar calculando e testando o número de px (nem a parte do flex-wrap). Tentei das duas formas e cheguei ao mesmo resultado.
Usando justify-content:
Usando o column-gap e o flex-wrap: