Hi Martin,
There is basically no difference between root an sub categories, so enabling the search within taxonomy terms should return items when searching for the sub category names.
However, if the post is not marked with the root category, then searching that category name will not return the result, as there is no defined connection between them.