As macros não são diferentes daquelas que você digitaria para atingir seu objetivo. Ao trabalhar com uma seleção visual, você normalmente usa movimentos como '<
e '>
para ir ao início e ao fim da seleção e inserir as tags com i
e a
; gv
permite que você selecione novamente a seleção anterior.
Para o seu exemplo específico, pode valer a pena examinar o surround.vim - Excluir / alterar / adicione o plugin parênteses / citações / XML-tags ; talvez já faça o que você quer.