I briefly suspected the paper was wrapped in Theon's foreskin—no fooling.

Concerning the two minutes that spared Davos' life—I was awfully surprised they cut (or did not film) a moment where Stannis references the vision of the battle in the snow he recalled to Davos in S3 E8 "Second Sons…" It's the dungeon talk they had about the efficacy of magic and gods.