Две разные версии VIM

Да, вы на правильном пути.

Если вы хотите использовать sed , тогда

• передайте вашу строку в sed.
• remove -i flag
• remove g суффикс вы заменяете только одну строку, то есть 45678

• добавляете соответствующее количество символов в строку подстановки, т.е. *****

  echo $ {mystring} | sed "s / $ {mystring: 3: 5} / ***** / g"