ICU-23000 Replace CharString for LocaleBased #3303

Job	Run time
clang-valgrind-test	10m 27s
clang-valgrind-intltest (utility)	7m 5s
clang-valgrind-intltest (normalize)	6m 31s
clang-valgrind-intltest (collator)	5m 16s
clang-valgrind-intltest (regex)	5m 29s
clang-valgrind-intltest (format)	16m 22s
clang-valgrind-intltest (translit)	6m 31s
clang-valgrind-intltest (rbbi)	8m 16s
clang-valgrind-intltest (rbnf)	6m 29s
clang-valgrind-intltest (rbnfrt)	6m 32s
clang-valgrind-intltest (icuserv)	5m 57s
clang-valgrind-intltest (idna)	5m 23s
clang-valgrind-intltest (convert)	7m 8s
clang-valgrind-intltest (rbnfp)	5m 25s
clang-valgrind-intltest (csdet)	5m 25s
clang-valgrind-intltest (spoof)	5m 25s
clang-valgrind-intltest (bidi)	5m 33s
	1h 59m 14s

Provide feedback