:let i=1 | g/Being Replaced/s//\="TheString".i."TheString"/ | let i=i+1

Only Replace the first match each line when there are multiple matches in one line.