I wonder if there is a reasonable solution that somehow incorporates the benefits of string interning. However, given that it is really designed for specialized scenarios, maybe that is not practical/useful.
Also, if any one is interested, I believe this is the paper that the article was referencing: