Você consegue localizar o enésimo "olá" manualmente? Em caso afirmativo, localizaria o enésimo olá da seguinte forma:
:1 (goes to the first line of your file)
n/hello (find the nth hello, where n is the number)
Em seguida, substitua todos os hellos da seguinte forma:
:1,.s/hello/bonjour/g
(move to the next line)
:.,$s/hello/namaste/g