General Brazilian
parar de procurar
standard usage across Brazil
São Paulo
parar de procurar / largar a procura
common colloquial variation
Rio de Janeiro
parar de procurar / desistir da procura
emphasizes giving up the effort
Portugal
deixar de procurar / parar de procurar
standard European Portuguese usage