SpecialUndelete: Use DifferenceEngine#addHeader instead of rolling our own

Change-Id: I4ea57e60aaf3112622d893ecd8b81f4e65e5806d