I forget how long ago I found out about the Daily Telegraph crossword puzzle contest that was used to identify potential code-breakers, but that's the head-canon I've had for Aziraphale since.

And yes! Anathema with her leather suitcase! I can see it also!