(Maint) Label non-word characters with 'a' in label provider

This restores the previous behavior of the LabelProvider to accept strings
beginning with non-word characters and prepend them with 'a'.