I defer to agree that a comprehensive search feature can be built around CP.
To simply put it in layman's language, what you shall input - thats the output you shall get. You can't aim for the moon from a search feature built around CP. Let's be realistic. This is a far fetched idea if someone decides to build it around CP.
I definitely like the idea @rubencio has suggested via this link -
Coches de ocasión y de segunda mano - Such a feature can be possible only if organized inputs are taken from users and organized select queries are fired. This is possible say if individual industry verticals are targeted and search specific to that industry developed.
If one needs to build searches like the one @rubencio discusses, then you will need to have customized forms in exactly the same format for everyone - only then can a single search work for all.
I have worked on such a search query in aspx but wordpress is a totally different ball game. We need to understand the limitations even from
WP perspective.
I am not trying to put up a gloomy picture over here, but to be realistic - its difficult not impossible. It can be done but around CP is my doubt.