Можно пойти немного другим путём. Каждую строку обработать так:
1. Находим последний символ.
2. Если он цифровой, то
2.1. делаем инкремент, если получилось меньше 10, то всё, заканчиваем, иначе 9 меняем на 0 и п.3.
2.2. Иначе символ не цифровой, заканчиваем.
3. переходим на предыдущий символ, делаем с ним то же самое, что и в п.2
Я не спец по С#, но как мне кажется, так проще. И это позволяет обрабатывать строки любой длины и не бояться того, что при переводе строк в числа будет выход за диапазон.