Removes global locking on interned String

The existing locking scheme was relying on the global string pool and
really introduced far larger scope than necessary.

This is an edit of #160 due to the change from Integer to Long.