pues si estas entregando un array dentro de un string
deberias cambiar
$search[0] = '/pais/';
$search[1] = '/bonito/';
por
$search[0] = "/(<a .*?href=['\"].*?pais.*?['\"].*?>|pais)/i";
$search[1] = "/(<a .*?href=['\"].*?bonito.*?['\"].*?>|bonito)/i";
y cambiar el primer argumento de preg_replace_callback por $search
saludos.