Perchè metti tutto in un ciclo? E' inutile: Replace sostituisce tutte le occorrenze al primo colpo. Dovresti invece usare un ciclo per gestire tutte le sostituzioni e non scriverle a mano. Devi tenere conto anche delle lettere minuscole. Cosa sono a, b, c, d, mn, eccetera?

P.S.: dato che scrivi in Vb.Net non dovresti usare Len e Replace, ma String.Length e String.Replace, entrambi membri d'istanza.