[pax]

Вот есть такой метод http://msdn.microsoft.com/ru-ru/library/system.text.regularexpressions.regex.matches.aspx
Можно найти все числа с примерным выражением "[0-9]+" и сделать Replace в строке для каждого.