Re-add the NativeString optimizations

What did we learn from the previous attempts? What interface is best? Were there any cases where two NativeStringContext were in use at the same time for the same thread?