It is now possible to configure your taxonomy autocomplete widgets to match anything in search strings or to match them from the beginning.
http://dominiquedecooman.com/contribtion/taxonomy-autocomplete-settings [3].
Links
[1] https://dominiquedecooman.com/blog-topics/taxonomy
[2] https://dominiquedecooman.com/blog-topics/autocomplete
[3] http://dominiquedecooman.com/contribtion/taxonomy-autocomplete-settings