1) Любые операции сравнения и сортировки строк работают намного быстрее. Часто используемые Dictionary словари получаются очень быстрыми. И самое главное - строки в дотнете thread-safe
2)/3) Не надо преждевременной оптимизации, стандартных методов более чем достаточно, для конкатенации строк - темплейтные строки ($""), StringBuilder или стримы, если объемы очень большие. Строки же для "кодирования чисел" - это что-то нездоровое в архитектуре.