Setting up indices on Map like structures requires the map key, which cannot be resolved based on the plain type information to be part of the index. Therefore, traversal should not follow the path of the map value type to set up indices that might not be effective within the store.
Relates to: #3869