En efecto el buscador de WordPress solo busca en el contenido (títulos y texto).
Aunque puede personalizarse desde functions.php.
Por eso en muchos sitios usamos el buscador de Google en lugar del buscador de WordPress.
Nunca he usado plugins buscadores pero haberlos haylos, cuestión de probar:
http://wordpress.org/extend/plugins/search-everything/