Use uncounted strings to cache non-static regexes

Summary: Putting every regex we encounter in the static string table is a leak,
so use uncounted strings for the ones that aren't already static, and release
them when we treadmill the table.

Reviewed By: @jdelong

Differential Revision: D1685950