Some comments and suggestions.
To modify commonly used features, you can build the design intent into the models such that if you need to change a set of holes or other features you can do it with modification to a single parameter. This can be accomplished with relations so you can change all rounds or holes of a certain size to a different dimension value by modifying a single number parameter (as a simple example).
With regard to finding features to modify, if you create standard search queries for the types of features that you need to access often, that would be a much more useful approach to locate features for modification IMO. You can create mapkeys to execute these queries if desired.
Have you considered using comments in the model tree as shown below along with naming features manually? See below comments from a model tree. These serve to document at a high level the model tree structure so that a user (including the author) is able to quickly determine the structure when coming back to a model.
With this approach you can include all M6 hole features under a comment line and group them. This will dramatically reduce the number of names needed to be generated.
