User error. I was trying to match the date exactly and used the wrong one.

A match-all works:
Code:
add_to_replace_metadata:
datePublished=>^.*$=>2012-04-16
While it wasn't the case this time, I also wonder whether timezones might throw off the date and cause it to fail.