Ensure we always return the parent, not a possible left sibling.

It's good this looks silly -- it reminds us that we must match in
order to replace the node. Sometimes we want to indiscriminately
replace whether we match or not, but... replace exactly which node?