Yaml Sed, The regexp would get overly complicated and you would end up writing your own Yaml parser.