Check out customizing the WP template search.php… you could detect the custom post type query and build your query inside the search.php template as needed.
IF query = custom post type THEN
Customize query using WP_query
ElSE
Show Standard search results
END IF
Hope that helps.