Yo si tengo clarisimo que wordpress sirva e incluso sea de lo mejor para hacer un directorio y para todo :).
Wordpress es un CMS no un simple sistema de blogs como muchos creen, para hacer lo que tu pides, tendrías que modificar el search.php de el template, añadiendo query_posts
http://codex.wordpress.org/Function_...ce/query_posts para buscar en las categorias que tu quieras, mandando la categoria por $_GET y recogiendola en el query_posts, luego un simple formulario con dos select uno con las provincias y otro con las localidades y listo.
No es complicado de hacer la verdad.