[VB .NET] {HELP} Buscar en una cadena y sustituir

[ErCaZa]

Buenas tengo un problema que no he encontrado solucion, si alguien sabe alguna manera mas practica que me lo diga porfavor :)

Tengo por ejemplo una cadena del tipo
12397468461153464165165484866531
Imaginemos que quiero sustituir el 123 por la letra "q" y el el 97 por la letra "a" y asi con los numeros que yo le diga.

Yo tenia pensado por ejemplo buscar dentro del string el valor 123 y sustituirlo borrar los caracteres 123 y insertar en la misma posicion la letra q

Gracias de antemano.