Oh NOW Sam gets it.
Sam brushed Gilly off when she made this earth-shattering find in the transcribed ramblings of High Septon Maynard, but he had that important info tucked away in the old noggin somehow, and it proved useful in this conversation with Bran.