解析：

B选项修改“超链接”样式的格式，改变字体颜色会把访问前的颜色也改为绿色；C选项逐一查找和替换过于麻烦；D选项修改主题字体，并不能改变字体的颜色；想要修改超链接在被访问后的文本颜色，最优的操作是通过新建主题颜色，修改已访问的超链接的字体颜色，故本题答案为A。
具体操作方法是：单击【页面布局】选项卡下【主题】功能组中的“颜色”按钮，在下拉列表中选择“新建主题颜色”命令，打开“新建主题颜色”对话框，在对话框中可修改已访问的超链接的字体颜色。