My biggest hardship with sed is having to figure out how to escape the operators within regular expressions on the command line. I think it's pretty reasonable to spend 15+ minutes on a complicated replacement regex.
Edit: It looks like I agree with you; `replace` only solves trivial problems that can easily be done with `sed`.