Unfortunately, r43870 is a trade-off and optimized for frequently-reused
keys.

How about only using rb_fstring for string literal hash keys?