Sim, eles receberiam um ataque de oportunidade
A sua citação no ataque Opportunity exigindo uma 'criatura que você pode ver' implica visão, mas essa é uma abordagem literal demais para a resposta.
Um esclarecimento sobre visão cega e discrição de Jeremy Crawford no Twitter sugere que a visão cega permite que você identifique uma criatura - e assim, acionar o ataque de oportunidade. Nota : A criatura invisível pode optar por tentar ocultar - o que impediria > impedir o OA.
Blindsight lets you spot an invisible creature in range, but that creature can still try to hide behind something with Stealth.
Embora a decisão a favor dos seus PCs seja uma boa idéia - pode haver momentos em que o oposto poderia ocorrer (um PC com visão cega querendo um OA.) Nesse caso, a criatura de visão às cegas sabe exatamente onde o PC está e está saindo - o que acionaria o Ataque de Oportunidade.