Thank you. Unfortunately indexing that data into a separate table would generate the same problem over time.
I belive the plugin you mentioned is the best way of dealing with the issue. Whenever possible it is best to avoid metadata table queries, but an index key is an amazing idea.
I will add this plugin to the documentation as a suggested performance upgrade feature, it looks very well made, I just reviewed the source code.