Also, the plans don't look very similar.

The DELETE plan is way different. It's a parallel plan, while the MERGE plan is serial. There's a hash match and... it's a different plan!

I think most of the magic is in there.