Многие дистрибутивы vim поставляются со встроенной поддержкой Perl.
Если это ваш случай, вы можете:
:perldo s/a\+1=b and a\+1=c/sprintf('a+%d=b and a+%d=c',++$aux,$aux)/e
(я, вероятно, изменил пробелы в примере ... )